Aquí les dejo una lista de programas que uso frecuentemente en ubuntu:

azureus Para bajar torrents (se necesita JVM) para el que nunca ha descargado torrents buscar en www.isohunt.com o www.mininova.org descargar el archivo, ejemplo: Heroes.S01E22.HDTV.XviD-LOL.torrent (mi serie favorita) y luego abrir el archivo *.torrent con el azureus o simplemente arrastrar el archivo al programa.

amsn Messenger el mas parecido al msn messenger

eclipse Editor para programas en java, C, C++ puedes agregar plugins para otros lenguajes.

testdisk Hasta ahora lo mejor para recuperar particiones perdidas, en mi caso pude recuperar un particion ntfs que la borre de la tabla de particiones, funciona solo en consola

gparted Para cambiar el tamaño de las particiones o formatearlas, de todas maneras recomiento testdisk.

exaile Reproductor de mp3 parecido a itunes

automatix2 Presenta una lista de programas extras como skype, muy fácil para instalar