Ya, I never see any full out ads... but I do pick up Japanese street fashion magazines monthly (KERA and egg) and MAC products are used randomly here and there. Considering how things are listed in the magazines, I really doubt MAC paid for advertizing in them. BUT, the entire Sugarsweet collection was pimped out by egg in about a quarter of a page along with other new makeup.
I also laughed a little bit when in one of the makeup how-to pages one of the Cult of Cherry quads was used!
Also, I kind of wish I would have kept my MAC postcards! I've gotten about 3 or 4 postcards now including the December 2008 promo, Hello Kitty, and Colour Ready.