Comment Go with Linode. (Score 1) 375
Here's their faq: http://www.linode.com/faq.cfm - They've got a great community, go pop on IRC on irc.oftc.net and join #linode. Ask your questions there if there's something you want to know that isn't in the FAQ.
Here's a referral link - you don't really need to use it, but if you do I'll get some free service as a thank you for referring you.
http://www.linode.com/?r=8304c52b0c2b67372d5dcbe998ee4e04271275d6