Capital One No Hassle Rewards (US) may be useful for a traveler for whom an airline or hotel specific rewards card does not make sense.
Or anyone who travels internationally. If you use any of the "normal" mileage cards, you're effectively paying $.04 per mile.