I recommend you try Rareservers.com if you are looking for a good, inexpensive hosting service.
Site is always up and their servers are never down.