binutils is the one from chinook repos (could this be the problem?) I think debootsrap depends binutils. Which binutils are you using? Also, I see no /bin/md5sum in my maemo install, but jaunty install doesn't have it either and it debootstraps fine.