http://www.micfo.com/ Allows adult content. One of the first hosts I came across doing a search for adult hosting on Google.

Their live chat confirms it's allowed.

Jeff: Is adult content allowed?
Mark: yes , but it should have legal contents

By legal contents he means disclaimers are provided and that all legal measures are taken.