Definitly go the cross compiler route. I took the time a while back to get my empeg completly set up to do compiling, and it took 2 hours to churn out a kernel. The spare lab server at my desk on the other hand took 2 minutes.

It was cool to have apt-get working from the empeg though :-)