I’ve now got this site running on my new server at Bytemark which I’ve been quite impressed with, so far. The only thing that I’ve noticed as a little slow is compilation of new stuff (I’m using Gentoo, so that’s obligatory) but what do you want with 64Mb?! That, of course, can be upgraded… Even Tomcat seems to run OK (no real testing done as yet).
Check Bytemark out if you want full root access to a well-connected server at a decent price.