NaxHost rocks! Was recommended to them a by an internet guru and it all seems okay so far. Every time I have contacted support, the staff has been extremely helpful! The support staff does really care. I've had the occasional down time, for server issues. But it is a shared environment, no one can really guarantee 100% uptime. In summary: uptime of server 99.9% and support level is excellent.
I regret only one thing: I wish I could find NaxHost earlier!