Antivirus no necesitas, y la mayoría de los programas que necesitas ya estarán instalados. Es sí, para algunas cosas, el programa por defecto es muy sencillito, por ejemplo, para bittorrent.
Los únicos que he instalado y uso en vez de los que vienen son (o no trae ninguno):
Deluge o Transmission para bittorrent
Brasero para grabar cds/dvds
aMule para ed2k
gxine, gmplayer, vlc para vídeos
liferea como lector de feeds
banshee para música
tvtime para la tele
Para lo demás uso los programas que vienen: firefox, pidgin (msn, gmail, yahoo...), evolution para el correo y calendario, openoffice...
Todos los programas que te he dicho son para Gnome. En fin, no sé, si necesitas algo busca (que esto ya se había preguntado antes) o pregunta.