1) First of all, let the system boot.. and wait for the GRUB menu to appear. You can see various options listed out. Now press 'e' to go to the edit menu(where you can add parameters to the boot process). In a smaller list that appears, select the appropriate option(Usually the 2nd one).
2) Now you get the boot script all open for editing. Delete off the part saying quiet splash(this is optional), and most important, add this part at the end :
init=/bin/bash
Press enter. Then press 'b' to boot the edited option.
3) After booting up, Ubuntu shows up just a fullscreen terminal showing root@none
Yeah! you've got a root terminal which doesn't need a password!
The following steps are even easier..
Mount the root partition
mount -o remount,rw /
You may need to type this after that: (this is optional, but it's better you do this)
mount -o remount,rw /proc
Then we reset the root password for the system
passwd
Enter new password
Confirm new password
Enter new password
Confirm new password
When you do things right, you get a message that password has been updated successfully.
Type this in finally, just to make sure everything is fine and good.
sync
Go on.. restart the computer!