Aquí mantendré una lista de nombres de programas de Linux que os vendrán bien para realizar ciertas tareas. La iré completando en mis ratos libres y con la participación y sugerencias de los usuarios. Algunos de los programas que aquí mencionamos también están para Windows, y todos son gratuitos (y la mayoría libres). Sólo pondré algunas aplicaciones a modo de ejemplo, sinó la lista sería interminable, especialmente la de juegos, pero id sugiriendo (podéis sugerir también categorías):

Entornos de escritorio: Gnome, KDE, XFCE4
Imagen y diseño: GIMP, Blender (modelado 3D)
Grabar CDs: K3b, Brasero
Messenger: emesene, aMSN, Kmess, Skype, Pidgin
Juegos: Wesnoth (estrategia por turnos), Glest (estrategia en tiempo real), Frets on Fire (FoFix, "Guitar Hero")
Oficina (word, excel, powerpoint, etc): LibreOffice (anteriormente OpenOffice), Koffice
Vídeo: VLC
Visor de imágenes: Gthumb, Gwenview
Navegadores web: Firefox, Opera
Reproductores de música: Amarok, Quodlibet, Exaile (Exaile es fantástico)
Editores multimedia: audacity (audio), avidemux (video)
Entornos de desarrollo: Eclipse

GIMP y el Libreoffice lo uso bastante.

También está el Ksnapshot que sirve para hacer pantallazos, no solo de pantalla completa , también de regiones de pantalla.

Yo utilizo mucho The Gimp, y antes también tenia el Inskape de vectorización pero no llegué a aprender a utilizarlo del todo..