I've been with SurpassHosting for about 4 years now, they're helpful and never had continuous downtime problems that weren't accidentally caused by myself, heh:
http://www.surpasshosting.com/
They allow adult and will gladly help you move your site and are open to match prices with a deal you might have etc... I love them.