Hagane, esa tu lista medio que esta algo incompleta che bueno te ayudare a completarla xD
Bueno empezemos
SOFTWARE PARA WINDOWS
Internet
Firefox, Opera, Internet Explorer, Google Chrome

Mensajeria instantanea
WIndows Live messenger, Trillian, ebuddy (creo que es uno), Skype, etc

Ofimatica
Microsft Office
Open Office

Correo electronico
Microsoft Outlook, Windows Mail, Thunderbird

Programacion
Bloodshed Dev C++, Code::Blocks, Visual Studio, Free Pascal

Codecs
Klite Megacodec pack, CCCP codeck pack

Reproducters multimedia
Windows Media player, Winamp, Foobar 2000, Aimp, Songbird, Media player classic, KMplayer, VLC player


Linux

Navegadores
Firefox, Chronium, Konqueror,

Mensajeria instantanea
Amsn, Kopete, pidgin, empathy, Skype

Ofimatica
Open Office
KOffice

Correo electronico
KMail, Evolution, Thunderbird

Programacion
Eclipse, KDevelop, Monodevelop, anjuta, Code::Blocks, etc
(linux, viene con el C ya incorporado)

COdecs
En ubuntu, son los restricted extras, en otras distros estan en repositorios listos para ser descargados (como Fedora, Debian, etc)

Reproductores
KPlayer, MPlayer, VLC player, TOtem, Audacity, Amarok, Rhytmbox, Banshee, SongBIrd, etc


Por si quieren aca les dejo una lista mas completa:
La Tabla de equivalencias / reemplazos / de software análogo a Windows en Linux.