Precisas de no mínimo uns 5GB para teres espaço para trabalhar com ele decentemente... talvez mais...
Precisas de criar uma partição com o espaço para instalares o sistema e de um CD com uma distro de Linux (coisa que podes arranjar, por exemplo, aki:
http://darkstar.ist.utl.pt).
Depois, configuras a BIOS para iniciar com a drive de CDs, colocas o CD, reinicias e instalas.