I've been using these guys for YEARS...

http://www.hostdime.com/

I've had a few issues being on a shared server, but if you go with your own server, you should have no issues at all.

Best part is, when you call tech support, they are based in Florida. Everyone speaks English, and I've never had a problem that wasn't resolved in 15 min or so. You get a lot for your money with them.