la que te dicte tu conciencia no tardan en llegar varios que te diran que fedora, archi Linux, redhat, etc.
Te van a recomendar la que ellos usan va ser un cuento de nunca acabar.
No te digo cual utilizo yo ya que es tu gusto escoger tu nueva distribución.
Yo que sepa la mayoría hacen lo que tu describes en tus deseos

prueba una distro como opensuse o si quieres prueba con el padre de ubuntu (debian)

saludos

pues pruébale... si encuentras alguna que llene tus necesidades pues ya la hiciste... generalmente se cambia de distro por curosear o porque la que tienes te da problemas..

En mi caso cambio de distro pa ver cómo funka una nueva pero mis actividades cotidianas siempre están resueltas con el par de distros que llevo..

igual cheka sabayón pero es como te acomodes.. saludos.

Sinceramente, si vienes de windows y apenas comienzas a utilizar gnu/linux, te recomiendo te mantengas en ubuntu, en lo que aprendes a manejarlo mejor, ya que ubuntu esta muy enfocado a la facilidad de uso y puede que enfrentes problemas mas complicados al migrar a otra distribucion, ademas ubuntu cuenta con una grandisima cantidad de usuarios y por lo tantos hay mucha mas gente que te puede ayudar en un problema especifico.
En cuanto a la virtualizacion solo es necesarios bajar el virtualbox, si no sabes como simplemente pon algo como "virtualbox ubuntu 10.04" en google y listo tendras para escoger alguna respuesta.