I don't know about other banks and their check cards. But we use worlperks Check card though US bank. Its like 1 per 2 dollars spent. But we use our check card for just about everything so it seems to build up miles really fast.

I am sure other banks have the same thing - without having to actually sign up for a credit card.