Ya que necesito una distro que se instale rápido y no tenga mucha complicación para manejar paquetes decidí usar Fedora porque en el trabajo lidio bastante con RHEL/CentOS y Ubuntu no me agrada (para los que pregunten 
).
La instalación del sistema fue muy suave, no hubo mayor complicación, pero al tratar de instalar los paquetes adicionales de VirtualBox el Wizard de consola no pudo compilar los módulos del Kernel y eso que tenía instalados los Kernel-Headers, Kernel-Debug y gcc, el error decía que mi máquina no tenía lo necesario para compilar los módulos. Luego de buscar un buen rato di con la solución en éste foro:
http://forums.virtualbox.org/viewtopic.php?f=3&t=26376
La solución es usar el Kernel PAE en ves del que trae por defecto. Para simplificar el comando sería:
yum install kernel-headers kernel-PAE.i686 kernel-PAE-devel.i686 gcc
Correr el instalador de los Guest Additions, verificar los módulos cargados:
lsmod | grep vbox
y finalmente reiniciar el X 
