That does seem really over priced. I'd take a look at https://www.photonvps.com/.
I use them, can't say anything about support because I haven't had to use it.
You can get an XEN VPS with 2GB RAM-2GB SWAP, 8 CPU cores, 95GB RAID10 SATA drives, and 1500GB of bandwidth for under $40 a month. It's $41.95 but you can use TENOFF as a coupon and get 10% off for life.
They have a 2GB/s upload and download, and the server comes preinstalled with Apache and all that jazz.
Right now I have a Cloud VPS and am having some issues. If I can't resolve these issues I may switch hosts, but I don't really want to because I love their support.
The web server has 1536mb ram and I limit the SMP server to 1024 using -Xmx1024M -Xms1024M, however once we reach about 6 players the web server kills itself by using all of the ram. The only other thing I have running is Apache for Dynamic Map.
I'm trying -Xmx768M -Xms768M to see how that works out.