I try to generally stay above the fray, but I was immediately sold on the magnets you can collect at Aral gas stations here in Germany. (and I don't even have a car.) They are nice magnets and are free with a purchase of specific products. This month's products consist of buyable things like Franziskaner Weizen, sandwhiches, chocolate cookies, Evian water and non-buyable things like Becks flavored beers. Check them out of you haven't.
I picked up some nice magnets and postcards when I was in Germany last summer. One of the magnets is a small WC trophy. It's a very strong magnet and has to be, the thing must weigh a pound!