We do have an affiliate program but I'm not very familiar with operating one. It's been a pretty solid flop... maybe one sale in the past 3 months through it... I've made a lot of effort to make it work, weekly e-mails and updates, new banners and link suggestions every week. We have one of the highest commission rates around, up to 26%, but it's just not very successful.
As for advertising in Cosmo, thats sadly beyond our budget. We've been mentioned in some pretty major media though, but had pretty much no financial return from it. A mention on Ellen, NY Times, Wall Street Journal, Health, Cosmo, Latina, ABC news, and quite a few others but the return on the effort to get mentioned there is so intense and the return so minimal I've all but stopped the PR train. Further, most media don't allow us to advertise with them.