Ok, sounds like YouTube is the order of the day when it comes to advertising.
I'm a little more old school and just love to save my money, so I use three main method of traffic generation.
I use article marketing combined with blog and ping to send lots of targeted traffic to my marketing site.
Then I use a combination of forum and blog posting to create more targeted traffic as well.
I also am beta testing this thing where i am going after people who are spamming me and prospecting them with something that I get for free. I now look forward to getting paid from spammers as well as others.
I have listed all these things in my blog. Let me know what you think.