No recomiendo la Fedora. Es una distribución muy puntera, y normalmente con muchos errores. Por ejemplo, cuando sale Gnome 3, Fedora será la primera en meterlo seguro, pero se arriesga (y sufre) todos los errores que tenga. Además, se esfuerzan en mantenerse en la punta de lanza, las versiones avanzan a toda pastilla y las antiguas se quedan sin repositorio oficial. Es como estar siempre con el sistema operativo en fase beta, y de hecho es una distribución que tiene en mente ser la distribución de referencia para beta-testing; por ejemplo, meten lo antes posible el Gnome 3 para que los usuarios de Fedora comiencen a inundar los bugtrackers con incidencias y colaboren (algunos sin quererlo) en la puesta a punto del programa.
Además, son un poco quisquillosos con el tema del open source, y para instalarle temas propietarios (como el soporte mp3), hay que hacer cosas que no son para el principiante. Ojo, que yo tengo Fedora en algún equipo pero...
...recomiendo el OpenSuse o la Ubuntu para principiantes.
Al hilo de los antivirus, recomendaría el ClamAV/Inmunet en su versión gratuita. No porque sea mejor que los otros, sino por ser opensource. Para una lista más objetiva de "mejores antivirus":
Shadowserver Foundation - Stats - VirusYearlyStats
en el que destaca claramente el Avira/AntiVir (edit: aunque si se modifica la ventana temporal, el ClamAV sube muchos puestos!)
:
