In my experinces
Amex Blue is pretty good. You get some cash back, which means it is basically free to run (if you use it a bit). Service is second to none, although overseas it isnt the most widely accepted.
Visa is great for travelling. Works in a lot of places that don't accept Discover or Amex (esp Asia, Oceania and Europe)