One word: USAA. Even non-military folks are eligible for many of their banking products.
Agreed, I put all my purchases on their credit card and I get 1.25% cash back at the end of the year. Last year, I made over $1000. It is better than the 0.0001% interest that I am drawing in my other accounts but of course, I have to spend money to make money.