I have a dedicated Redhat server at Rackshack.net for $99/mo. I have to manage it myself, apply patches and all that, but for the price it's excellent.