I've been with
Colo-cation a long time, and I've never had a hosting worry since I switched over them. I know they get mentioned as the host of choice around here a lot, and it may seem corny at this point, but there's a reason so many people suggest them, and why I proudly have them in my sig without a referral link even though they do have an affiliate program. For virtual accounts, there are very few clients per machine, and they give you
20Gb of Disk Space.