Have you tried targeted ads on reddit? Maybe for something like /r/snackexchange? I just spent $30 on a test ad, if you're interested I can share the traffic stats with you.
Here's my stats from the attempt: http://www.bemmu.com/stats-from-advertising-candy-japan-on-r...
Things might be different now, the page was less optimized back then. I might try again later, but I'm really hoping Reddit would just lower their minimum daily spend. Right now they have no advertiser there at all, I'd love to advertise if it was just a tad cheaper.
Maybe it would be cheaper to hook up with a subreddit mod and run a give-a-way. $50 worth of candy for a front page post sounds like a better value :D