Bueno, dentro de lo personal, si vas a comenzar con Linux, recomiendo Ubuntu, ya que está dentro de las distros de Linux más sencillas para empezar a aprender. Además, si metes el CD desde Windows, te permite instalarlo en una partición sin necesidad de un programa especial para esto (Recomendado después del probar el LiveCD, después o en lugar de la máquina virtual). Después de que te acostumbres un poco a Linux, ya podrás ver si prefieres alguna alternativa que más te agrade. Suerte
(Experiencia personal: Tuve problemas con Mandriva y NetBeans, así que no se en verdad que tan bueno sea para comenzar
)