hola. te cuento que si nunca usaste linux te recomiendo ubuntu tambien puede ser kubuntu pero a mi no me gusto la interfaz grafica de kubuntu.
las particiones son ext3 o ext4
software tenes que buscar en google lo que necesitas. y generalmente esta el comando para bajarlo e i9nstalarlo.
msn hay pero no se llama asi, tnes el pidgin , emesene, y otros.
explorador tenes el mozilla firefox que ya viene instalado.
reproductor de muscia esta el audasious.c4reo que se escribe asi . y de videso no se por que no use.
y difultad no vas a tener muchas, tenes que acostumbrarte nada mas.
y otra cosa sobre particiones es que al instalar linux tiene que haber particioones para archivos,(como en windows) y tambien otra que se llama swap. que es para el intercambio de memoria.
esta misma el tamaño va a ser depende de tu ram.
si tenes menos de 1gb de ram le tenes que asignar el doble de capasidad a la swap. y si tenes mas de 1gb de ram le asignas el mismo tamaño a la swap.
ejemplo:tenes 512 de ram, la sw3ap va a ser de 1gb,
tnes 1,5gb de ram. la swap va a ser de 1,5gb.
ubuntu viene con un programa que te muestra muchos soft que pode sinstalar.
saludos!!