The people who commented here about Phatservers are absolutely right -- we have awesome service and pricing for virtual packages, and our support staff is unbeatable. Check out our virtual packages at:
www.phatservers.net/virtual.html and let me know if you have any questions at all. We would love to have you on board!