And finally: As an alternative to ubuntu-software-center try synaptic. It is a complete gui for apt-get, and though slightly more complicated to use than USC, it gives many more options and can help with broken packages etc etc.

Well worth a look, in my opinion.