I like the AA kelloggs promotion, Delta Coke a Cola, AA Dannon water, and various games and puzzles that the programs come out with occasionally. They only give you a few hundred miles but they are cheap or free to participate in. Check Pgary's web site or the airline for current promotions.

Many rental cars will give you 50 miles.