http://www.slicehost.com is just about the best you can do for $20/month, except they have a waiting list now. You get your own slice of Unix to do whatever you want.