Throwing in my two cents here... I currently use Host Gator and have never had an issue with them in the 1-2 years I switched over. There are tons of hosts out there actively accepting adult sites and working with them one-on-one as gonzo mentioned. Best of luck to you, Toby.
