Been running 12.04 for over a year now and just ran into this same problem today.

Synaptic Package Manager---FTW

Thanks guys worked perfectly!