Com certeza o ideal é usar a última versão. Principalmente para resolução de problemas que se refiram a drivers.

Quanto à placa de rede, você quer dizer conexão com a internet?

Sou novo no linux também, faz 6 meses que uso o ubuntu 7.10 e, mais recentemente, o Mint Linux 4 (baseado em Ubuntu).

Ele reconheceu todo o hardware sem problemas, incluindo placa de vídeo Gforce, rede, usb, impressora, etc.

Não conheço o Fedora, mas dá uma olhada nesse tópico http://www.vivaolinux.com.br/comunidades/verTopico...