During the hardy development cycle I discovered this horrible "feature"; While booting up choose a "recovery mode" item from the grub menu, and ubuntu boots into single mode. So far so good. Now at the end of the boot process it will present you with a nice ncurses menu to "fix xorg" , "root shell" and something else. Choose "root shell" and you get one without even being asked for a password!