We did paid advertising and email, and they worked hand in hand.

The paid advertising (Google Adwords and Ads on targeted websites) brought in the traffic. Building our email list and then using email as a marketing tool was extremely cost effective.

The key with any of these strategies is measurement. You have to measure everything to be successful. Keep the stuff that works and throw out the stuff that isn't working. Then keep optimizing and testing.