Instalar Linux en espacio no particionado...???

[-Defero-]

Si las cuatro son primarias, no vas a poder instalar nada, dado que no puedes crear nuevas particiones, ni para Linux, ni para Windows, ni para nada. Deberías borrar la cuarta partición, en su lugar crear una partición extendida que abarcara todo el espacio libre, y ahí crear todas las particiones lógicas que quieras. Y entonces sí, entonces podrás instalar la distro que te apetezca.

En cuanto a qué distro utilizar, arriba del todo en la lista de temas de este mismo subforo hay un tema con encuesta incluida que versa sobre ese tema. Échale un vistazo. Mientras tanto, mi consejo es que descartes Knoppix (está muy bien como LiveCD, pero no me convence como distro instalada en el disco duro). Ubuntu está bien. Mi favorita para novatos (y no tan novatos) es Mandriva, aunque seguro que también te iría bien con Fedora o con Suse.