#1 Distribución te vale cualquiera, y sobre todo si quieres aprender tal y como muestras. Así que es cuestion de que elijas y pruebes. Cada distribución tiene sus cosas pero con todas puedes hacer de todo. De todas formas, las que ahora están teniendo mejor lista de soporte es ubuntu y kubuntu (se nota que hay pasta detras de su proyecto jejejeje, pero tranquilo, que a ti no te cobran ni un céntimo)
Te voy a decir las mejores alternativas que hay para cada uno de las aplicaciones que pides:
Mensajería msn messenger: Sí está el amsn, pero si buscas el alternativo ideal usa mercury http://mercury.to , compatible con guiños, iconos gestuales, avatares, webcam, audio y video conferencia, ...... osea, el 100% compatible con el msn messenger.
Emule y bittorrent: Tienes una amplia gama, de emule tienes, xmule, lmule, amule .... y muchos más. Para el bittorrent tienes, el bittorrent original, azureus y otros cuantos más. También tienes el gift y el mldonkey, que te permiten usar el emule, y el bittorrent (además de otras redes) al mismo tiempo con una única aplicación. Por ejemplo, yo con el mldonkey descargo en redes donkey (emule), fasttrack(kazaa), openNapster (este poco), Gnutella (este mucho) y bittorrent.
Películas, tienes una amplia gama de aplicaciones y librerias. Mplayer (para mi el mejor), Xine, kaffeine, Video Lan (vlc), .... con las librerias w32codecs (los codecs ques e usan en windows, pues nativos para linux para que puedas ver divx, mov, wmv .....), libdvdcss (para las peliculas en dvd encriptadas) y muuuchas otras librerías más. (La ventaja es que no tienes que ir a buscarlas a ningún sitio, simplemente se te actualizan de la red automáticamente).
Música... pues las mismas aplicaciones anterioremente y muchas más también, como el xmms (que con un plugin también puedes ver películas) que es un clon del winamp.
Nero. Tienes el k3b, su interfaces es prácticamente igual al nero burning rom pero más bonita xD, aquí tienes unos screenshots http://k3b.plainblack.com/screenshots
Si te interesa, también está nero linux, no es libre pero bueno, sigue siendo nero.
VirtualDJ, existe el ardour www.ardour.org, aqui tienes una captura de pantalla (OJO! es enorme) http://www.ardour.org/img/main-screenshot-big.png
En lo de demás aplicaciones, pues no te puedo decir puesto que no soy adivino, pero espero haberte dejado claro que por haber hay, solo hay que buscarlo.
En el tema de los juegos, hay juegos nativos, y muchos y muy buenos.
En los juegos comerciales, pues ahora están empezando a salir para linux (y poco a poco irán saliendo más y más) pero mientras tanto puedes emularlo con el cedega (un emulador de apis para ejecutar juegos de windows en linux). Básicamente te pide el mismo rendimiento que en windows, así que no notarás la diferencia (yo no la noto a la hora de jugar).