Some American Express cards do have annual fees, but they often come with a range of benefits and rewards that make them worth considering.