Linux - como instalar y conseguir linux

¡Hola! La verdad no conozco nada de linux, use el knoppix y me gusto asi que deseo instalar linux en mi computadora pero tambien deseo dejar el windows xp, se que para instalar linux y windows al mismo tiempo debo particionar el disco e instalar primero windows y luego linux, tengo un disco duro de 40 gb, lo que tengo en windows ocupa 20 gb, entonces pensaba dejarle la particion de linux de 5gb ¿este espacio es suficiente o le dejo mas espacio?.
¿Al hacer la partición con windows, como debo de formatear la partición, con fat32 o con NTFS.?
¿cual versión de linux me recomiendan y donde puedo conseguirla?

Con 5 Gb deberías tener suficiente para casi cualquier distribución.
Puedes mirar en www.linuxiso.org.
Si formateas la partición de windows como FAT, podrás leer y escribir desde linux. Si lo haces como NTFS, sólo podrás leer (escribir en ocasiones pero con cierto riesgo)

Salu2