We have two servers (for various project sites) both VPS One from RimuHosting and one from Slicehost. Both are excellent, although you pay significantly more for Rimu but they have the best service I've ever encountered with a VPS hosting solution. We also have an EC2 invite but haven't got around to trying it out.