Parking Spot - I haven't paid for personal vacation parking in a long, long time. The rewards are actually pretty good, something like 1 free day for every 6 days parked. A parking forum has come up several times but TB doesn't seem to like it.
Our local supermarket has a program that earns gas discounts - nets out to about a 4% return on spend, better than cash back credit cards.