Have you tried promoting on Adwords, go for long tail keywords, optimize, optimize, optimize? Have you done A/B testing on your landing pages? Have you thought about installing an affiliate program?
We have a very basic discount/promo system, but building an affiliate system takes time, and we haven't had any requests for it, so it is not at the top of our roadmap.