Have you tried pay per click search engines with carefully targeted keywords? Avoid Overture. Use
www.kanoodle.com www.7search.com www.findwhat.com Cheaper listings and you get your searches at the same number of places practically.
Also,
www.spotbrokers.com for gallery traffic, or if you are lazy, they can build the galleries for you as well with you as the sponsor. Don't know the details offhand, I remember reading something about that on their site 6 month ago or so. For banners, try
http://banners.spotbrokers.com/
For some ZoiNk lovings, my ICQ is to the left ;)
ZoiNk