We're looking at specifically non-advertising approaches as well. We're playing a little with Google AdWords and will likely try paid ads on /r/fitness - however straight up advertising on /r/fitness like forums is against their rules (and well-moderated, cough* we tried).