I always recommend www.chilihost.com and Luke is usually flexible with webmasters and their needs/pricing. Personally, I'd talk to him first, but here are some other options:

http://www.cyberfreehost.com/index.html - free, uses a text footer

http://www.pridesites.com/ -- uses subfolder naming

FetishHits Hosting ... can only promo their sites.

http://www.kinghost.com/ - free does have banners

http://wm.pornparks.com/ - free, probably has banners

For Blogging:

http://www.thumblogger.com/ - adult blogging
http://sensualwriter.com/ - adult blogging