Citibank now has a debit card that gives "Thank you" points, redeemable into various things including miles. Not too generous (1 point per $3 for "PIN"-type transactions, 1 point per $2 on signature transactions), but something.

My closest Citibank did not know of restrictions, but called and found, as I recall, that there is a limit of something like 20000 points a year on the PIN-type and 75000 on the other, but you might want to check. Fairly new program, some confusion.

Some stores, of course, don't take credit cards, so this might be a good backup for anybody.