Dont jump into anything without checking out:
http://www.realitychecknetwork.com/virtual.html
Plans are right along those lines, so let me know if you need anything, 4930562.
Youza seems like a good choice for many starters, but our managed dedicated servers are the best in the biz. Msg me and I'll get you some refereces to double check. Hosting some of the largest TOP 10 sites out there!