You mentioned that one ad agency wants to buy $25 of your traffic. Which one is looking to do that? I have the same issues with my site hotnessrater.com. It's treated like a porn site because it shows lingerie and bikini's. It's not full nude though so I would hate to have to put graphic ads on it Most ad agencies don't want to touch it, the ones that do offer pretty crappy rates
GayAdNetwork.com buys anywhere from 30 to 60% of my traffic a day. It is only for gay non adult websites though so I don't think It would help you out.