Hello Vortigen,
I have one affiliate who has a celebrity site and sending traffic to dirtycrooner.com through small textlinks. And he seems to be pretty happy about it so maybe you could give it a try
Otherwise if you are looking only for advertising network, i can recommend
http://www.exoclick.com (even though his rates are a bit low) or
www.adbrite.com
hope this helps!