On the other hand, I was once told by a savvy marketer "You know you've got them when your customers think they're fucking you."

Make the codes easy to find (put them on Twitter and they'll get scraped by coupon sites), and you can get some traction out of this sort of thing.