I just saw an other topic by a guy who was asking about Extreme Hosting specially for hosting an adult site. (http://www.extreme-hosting.net)
I have used that company for a while some time ago and was very happy with the service. I guess they will be just fine for your needs. They run Linux servers as far as I can remember, php and mysql is a must for every host.
There are certainly people who can easily provide what you need, i know ourself's we dont advertise ccertain things allowed, so maybe speak to a couple of host's live chat or support and fimd out if it's allowed, Best of luck!
http://www.caperhosting.net - web/shells/ircd/shoutcast hosting!
Live Chat sales/support on website
WHMCS billing system and client login
CaperHosting.net We care about everyone!