Try DWHS they have over 10,000 adult websites and have been a BBB member in good standing for 4 years.
Also faster servers and redundant connection then even the largest hosts.
Plans start at only $27 a year or $6.95 a month.
Based in LA
http://www.dwhs.com
866 660 HOST
Also check out:
http://www.adult-website-hosting.com