www.adult-website-hosting.com rock solid with lots of extras, super fast. starting at about $99 bucks, managed, with cpanel and fantastico. You can't beat the quality.
I have used them for at least 6 years now and they are simply awesome. They are ran by
www.dwhs.net