Totally agree with others about exmasters.com - they are perfect (adult) hosting provider.
The reliability is stellar, the machines aren't cramped with as many clients as possible, and the performance is top-notch.