Finding a private advertiser?

Hi. (i've been lurking for a bit)
I'm wondering if my youtube page/videos would be worth anything to an advertiser? Each video i post gets between 2,000-6,000 views. I've accumulated almost 300,000 views this year. The demo on my videos are mostly males age 18-40 in the US. How would i go about finding an advertiser?
Adsense is not an option thanks.

depends what your videos are. Are they original or taken from someone?

Not really that many views... going to be kinda hard to find someone willing to invest. You can try CPA, but that could put your account at risk for suspension.