Allright, following those two guides --first the beginners guide to setup the environment and later the kernel guide I was able to build the kernel on a Ubuntu 9.04 in VirtualBox 3.2.4.

Using 1 CPU (2.5 GHz) it takes about half and hour to fully compile the kernel. Probably it would take a couple hours on N900