Auf UbuntuGeek (eine sehr gute Seite mit vielen Tips und Howtos zu Ubuntu) habe ich diese schöne Anleitung zur Installation von VirtualBox gefunden.