I've been with Rockhoster.com a few months and already I can tell I'm going to stick around for a while.
The uptime is almost 100% and the security is supper tight. So my domains are super safe and stable.