There are tons of ways you can promote your "product"

(1) I have a few websites and blogs with my banner and referral link on it..I do all the SEO tricks like search engine submission, exchanging links etc!
(3) I post flyers at laundromats, colleges, universities etc
(4) I show my checks to family and friends and share how easy it is to make extra money from this site! Of course they don't live with me!
(5) I regularly buy "Paid to Sign-ups" at "Get Paid to" sites
(6) I been promoting my referral link for a while regularly for a while now and like any other business it take time!
(7) I buy expired domains and use them for a traffic redirect.
(8) Probably best tip of all...I truly believe in what I am promoting, which makes it easier for me to promote!