The only command you need to run with sudo is:

"sudo gainroot"

Then run everything as root. After running that you just do "apt-get install Attitude", for example.

The password prompted would normally be your "user" account password, by default there isn't one and sudo won't work. Sudo is not configured, by default, to allow you to run *any* command without a password. Sudo gainroot is the exception.

PS: Unix never shows passwords being typed. It's a security enhancement so shoulder lookers can't see how many *'s your password is. You will get no indication you are typing a password in a *nix terminal.