Additional note for networking: I had to set the virtual NIC to "Bridged Adapter" and the type to "Intel PRO/1000 MT Desktop".

Besides that, the guide worked great, thanks! (I'm on Ubuntu 11.04 and VirtualBox 4.1.2)