Also of note is that on (some?) Debian-based systems, particularly Ubuntu, single user mode will still require you to enter the root user's password before you gain console access... In this case, your only hope is a LiveCD and chroot...