Por lo que veo, el espacio para Linux lo tienes sin particionar. En todo coaso, con fdisk (de Windows) deberías poder ver eso. Si puedes conseguirte el Partition Magic, es aún más fácil.
En todo caso, durante la instalación puedes hacer todos los cambios que necesites. Pero ANTES lee la guía de instalación.
En
http://fedora.redhat.com/download/mirrors.html tienes una lista de sitios para bajar Fedora. Busca el que esté más cerca de donde vivas.