Researching for cheap webhosting provider with root access:

http://user-mode-linux.sourceforge.net/uses.html

jvds.com $20 a month Linux/FreeBSD 1G+20G
bytemark-hosting.co.uk #15 Linux 3G+15G+1G (backup)
(^ domain #7.75 pa vserver includes DNS hosting. ipv6, backup mx, local mirrors etc)

rimuhosting.com $20 + 10 setup linux 4G+30G
http://www.tektonic.net/ $40 for 3 months linux 3G+50G 64M memory.

Redwood Virtual $100 per year (or $10 pm) for personal.