Cualquier version de Linux es buena, sin embargo si vienes del mundo Güindows te recomendaria la de LinuxMint (ahora en su version 9), una distribucion basada en Ubuntu 10.04 y a su vez es debian... saludos
Como anecdota: atraves de los ultimos años me dedique a probar los sabores de Linux e instalado muchos, te recomiendo probar minimo unas 10 en su formato CD-LIVE, porque aunque te recomienden cual es el "mejor" la desicion final es de cada usuario...
Las que conozco son mepis, ubuntu, kubuntu, debian, opensuse, fedora, famelix, tuquito, Linuxmint, PCLinuxOS, Mandriva, Centos, Gentoo (buenisimo), PCBSD (de donde viene Macos), Slackware, entre otros... te recomiendo veas esta pagina:
http://distrowatch.com , asi que suerte y bienvenido al mundo Linux....
Atte.
MrLinux