Desde luego si tuviera que elegir una distribución sería Debian pero para un usuario que acaba de pasar de Windows no hay nada mejor que Linux Mint, esta basada en Ubuntu y su entorno de escritorio es Gnome pero tiene una peculiaridad, los menús, la forma de trabajo y detalles que hacen que tengas todo el potencial de Ubuntu en un entorno bastante parecido al de Windows.
Acaba de salir a versión 5.0 llamada Linux Mint Elissa basada en 8.04 . Se pueden descargar desde la página de Linux Mint tanto esta versión como la lite