"root@superubercool:~# apt-get install"
what??????????? what are you trying to install?
what version of Debian are you in? woody, sarge, or sid?
"E: Unmet dependencies. Try using -f."
are you trying to install the correct package for the Debian version you are running?
Assuming you are installing the correct package for the correct debian version:
apt-get update
apt-get -f install
do that 2-3 times
Also the APT-HOWTO has an example of this, that will explain which package is giving you trouble.
APT-HOWTO
http://www.debian.org/doc/manuals/ap.../index.en.html
see section 7 How to deal with errors