Lista comentada:
Mensageiro
emesene - para MSN ele é otimo! atualizações (svn) quase diárias.
Player de música
Exaile - o que tem mais recursos é o Amarok (que se não fosse tão instavel aqui eu usaria!), mas o Exaile tem a interface parecida com a dele (só que em GTK =D), está em desenvolvimento ativo (pelo bazaar) e é bem promissor! (a busca de musica na biblioteca é mto melhor que a do Amarok!)
EDIT: a busca ficou muito mais rápida mesmo instalando o amarok com mysql!
Player de vídeo
Kaffeine - gosto do Totem como muitos aqui mas o kaffeine tem recursos interessantes como slowmotion, entre outros.
Navegadores
Firefox - essas extensões dele dão o que falar! haha \o/
ps: testei o opera também e é bem atrativo, recursos interessantes
P2P
aMule - para arquivos grandes
EDIT:
apollon - para arquivos pequenos (fazer funcionar as redes pode ser um parto!)
Nicotine+ - cliente soulseek muito bom! só puxo músicas por ele!
gtk-gnutella - outro ótimo programa para músicas!
Torrent
não precisei usar ainda
Leitor de Email
Firefox - webmail hehe
Jogos
não sou mto fan, mas pra quem gosta de jogo de tiro curti o AssaltCube, que com 10 megas de download você joga um jogo com uma boa qualidade de imagem e multiplayer online com servers brasileiros, tudo "out of the box"! nunca precisei configura-lo! hehe
gosto de muitos programas feitos para KDE, mas infelizmente eles ficam instáveis aqui! fecham sem razão, entre outros problemas..
acontece mesmo quando utilizo o KDE como ambiente grafico! por isso valorizo programas não desenvolvidos em qt (nem em java, pq eh lerdo hehe).