Prueba a descargarte por ejemplo FedoraCore3, que es bien recentita y sencilla de instalar. Busca un servidor cerca de tu casa en esta lista:
http://fedora.redhat.com/download/mirrors.html
Suponiendo que tienes un PC con procesador de 32 bits (la mayoría hoy día, pese a que hace ya un tiempo que se comercializan los de 64 bits), deberás bajarte los archivos de nombre FC3-i386-disc1.iso, FC3-i386-disc2.iso, FC3-i386-disc3.iso y FC3-i386-disc4.iso, y grabar cada uno en un CD.
Sobre Nero no te voy a poder ayudar, pues no lo uso. A ver si alguien se estira, y lo explica.