bueno... aver lo que eso depende de lo que quieras hacer pero aqui te pongo algunas
Navegador web = FireFox,Opera,Konkeror (logicamente FF :))
Mensajero = Gaim,Amsn
mercury MSN (java)
Ofimatica = OpenOfice.org
Media Player = Mplayer, VLC, Xine, Totem (gnome), XMMS (winamp-like)
Graficos = Gimp , Blender, Inkscape (como coreldraw)
FileShare P2P = Azureus (bittorrent), LimeWire (Guntella), aMule (e-mule)
e-mail: Evolution, mozilla-Thunderbird
ftp = gFTP ... ftp XD ... ncFTP
bueno son los que se me ocurren :)