All NW gives me is miles - and I actually have to fly to earn them!
The best gifts I've ever gotten from airlines was a gold keychain from TG in biz many years ago & the little liquor houses from KL when you fly their biz class. BA at least gives leather luggage straps with their elite luggage tags - although their luggage tags are card size, not like the NW tags.