En cuanto a la distro... mira en otros posts, se ha hablado mucho de esto. Aunque para empezar, creo que la mayoría coinciden en Mandrake.
¿Espacio? Con 4 GB deberías andar más que sobrado para instalar el sistema y casi todos los programas, el problema es si luego te gusta y quieres hacer las particiones más grandes xD
Si instalas una distribución de Linux después de Windows, al inicio te dejará elegir qué sistema operativo quieres iniciar.
Para empezar:
http://www.zonasiete.org/manual http://www.linux-es.com/primeros_pasos.php
Suerte
Un saludo,