I have Adsense all set up too.

Although it's not really your question - that's your 1st mistake. I wouldn't put AdSense on a site until it is established and drawing traffic. Why would anyone?

I've found brochures expensive an of very very little use

Plus they are extremely time consuming to put out

The only circumstance I would consider using fliers an brochures is

local fliers for a bricks & mortar local business

or

brochures posted to regular buyers to prompt them to buy again

Then again, perhapas you've had a different experience with brochures

However, they always resulted in some sales an some traffic, just very expensive, the trick may be to do seriously gigantic quantities of it like Dell do to sell PC's, i couldn't afford that risk

I was thinking about creating brochures /flyers things like that to distribute around movie stores, parking lots and the like.

Sounds like a good way to generate complaints against you from the owners of those properties, owners of the vehicles in the parking lots, etc.

FarmBoy

Once I did distributed 100 free t-shirt in local mall. I got good response.

100 t-shirts, where these folk doing a lot of walking with your web address on their backs

Some theatres have slideshows of local merchants before the trailers, that would be more effective. I think mainly the discount theatres do this. I think you just need a 35mm slide and your hundred dollar bill.

My wife's click and mortar has been in existence for about two years.

News ads - waste of money. People ignore ads. Don't you?

Fliers - limited use, mostly annoying. The only time I look at bulletin boards is when I'm looking for something. When I find fliers on my windshield, it's usually not until I start driving, and then I look at the company who put it there just so I can associate it with a curse word.

Television is the best external media we have found. Make your commercial SIMPLE and DIGESTIBLE, with TASTE. Jabbering word-blasting car commercials aren't effective (unless you're looking for a car.) Your task is to introduce something NEW and motivate the audience to pay attention, or at least remember a NAME and a TOPIC. Take three concepts and repeat them, visually and verbally, for 30 seconds.

We broke in with about $2300 at a local station, two months of spots prime time on our target market. A cable rep saw our commercial, approached us with a package that was much less expensive - 300 prime time spots for about $800, local cable shows. Nationally of course is more expensive.

The other place I would hit is the captive TARGET audience of pre-theatre advertising. Get your TV ad onto film and use it in the ads they play before the shows. It's the perfect place to display an ad, here they are at a movie and it's an ad about a movie website.

sorry but i'm a a noob. Thanks for all your replies. I'm hoping to get a TV interview pretty soon and that's probably where all will begin for our movie site.
*Movie adds in theaters sound like a good idea.

Thanks