Aside from this story, my experience is the following: 1. For best security, nothing beats American Express. Massive amount of tools that you can set up, including texts after "not present" charges. 2. For rewards, Chase Freedom and/or Discover Card. Best cash back and bonuses here and both have decent fraud protection.