A little-known, fantastic host is Reflected Networks (http://www.reflected.net). I talked them down to an insanely cheap monthly rate for a dedicated server with 3mbps. It's so inexpensive that I'm worried Mr. CEO will fire whomever did it.. :) The service there is fantastic: Zero downtime, free support, and a quick setup. So you should shoot them an email to see what special rates you can get (much less than what they advertise on their site).