This is a business and technical question, and not about Java at all, but since there are a lot of experienced game developers here…
What experience have folks had with VPS/Dedicated server hosts? This would be for hosting a game server (not a Web server). Here are some I’ve researched so far:
http://dreamhost.com/ (VPS & Dedicated options, reasonable prices)
http://www.linode.com/ (VPS with many tiers, reasonable prices)
http://www.rackspace.com/ (Everything under the sun, expensive)
http://mediatemple.net/ (A unique Dedicated-Virtual platform, reasonable prices)
http://order.1and1.com/Server (Lots of options, prices seem average)
http://www.alchemy.net/ (Standard hosting fare, just-a-little-cheaper pricing)
Without getting into all the technical points of interest (unless you’d like to), Linux hosting with shell access is a must. Does anyone have general experience with any of these (or others)?