The Costco Anywhere Visa Card by Citi can indeed be used anywhere, not just at Costco, and it offers impressive rewards, but redemption can be a hassle.

The no-annual-fee Bank of America Travel Rewards credit card gives 1.5 points per $1 spent; redeem points for any travel purchase.