Discover is bloody-good and I have no complaints with them, either, but for international travel (which I do at least 3-4x a year), AMEX is the only way to go. The perks are more to my liking than what Discover puts forth as well, but that's an entirely subjective issue...
I'm not fond of paying interest, either, so a charge card is more of my poison on travel of any sort.
The travel/lodging/rental coverage that AMEX gives me is just sick, but I'll have to dig for what Discover offers to see if it's any better.
