http://www.interhost.co.uk/vps/linux-vps.html
Any good?
I work for 1&1 in the kansas datacenter as a datacenter tech. Flash tour kinda thing here. http://order.1and1.com/oneandone_us/img/swf/datacenter/index.html Ill see what i can get a rootserver for. If i can get the cheap one for cheap currently around 50 pounds a month. I can just upgrade the hardware. (bounce) (cheer) (bounce)
And for the OS you have to choose one we provide but im pretty sure you can do what you want with it within reason.
As good as when I suggested it, at least.
Nobody listens to me. :((