Hi Scott, we don't like to post specific recommendations on the open forums since that could lead to all kinds of nasty posts.
I have a dedicated server with a company I like, and I'm paying $199/month for a good machine, 24/7 support and bandwidth to spare. So, yes, you're going to pay for it, but the peace of mind is worth it.
If anyone has specific companies, please STICKY, do not post here. General comments are welcome.