A modo de aviso, existen problemitas [1, 2] con las Guest Additions (GA's) para la última versión de Virtualbox (la 3.1.2). En concreto, con el ratón, cuya integración falla y simplemente, no funciona. En los threads del bugtracker de Virtualbox comentan que se solventan volviendo a instalar (o sea, desinstalando las nuevas e instalando las anteriores) las GA's 3.1.0, pero el que suscribe estas lineas también lo ha probado satisfactoriamente con la 3.0.8.

Por si esto no fuera poco, parece que hay algún problema entre alguna incorporación en el kernel Linux y Virtualbox, que solventaremos iniciando la máquina con problemas (de Kernel Panic) añadiendo el siguiente parámetro al inicio del kernel: noreplace-paravirt

¿Que de dónde nos podemos bajar esas versiones de GA's? De aquí mismo.