I'd check out the sites on Cheap Adult Hosting XXX I do know that Naked Hosting (aka Certified Hosting) has a really nice Memorial Day Sale happening.