Virtualbox made with qt library. To fix the ugly win95 looking theme,

#aptitude install qt4-qtconfig
$qtconfig

and change the Gui Style to GTK+