I have an Amex with a yearly fee. Out of curiosity I called them once and asked if I could convert to the No Fee version of the card if I wanted and they said that I could. Keep that option in mind so you don't have to cancel a card.