When I started I didn't have cash flow so I used some vouchers for adwords and then later on facebook. What really set things off for me was I talked to my am about what was hot in the biz opp niche and diet and then I thought way outside the box. I had a contact at the local newspaper and a in with a local print shop. I had 16,000 double sided flyers made, each side had a different offer.
It cost me all of about $250 cause of my contacts and I was able to make around $3200 from it. Once a strategy or method makes sense to you, tackle it and make it happen. I still have flyers inserted into 2 of the local papers about once a month.
p.s. ebay partner network made me a few hundo off the bat.