It would seem that a good strategy if you no longer wanted a card with a fee is to convert it to a product that doesn't have a fee. That way you have unused available credit, history on that credit card, which can help your score. Then put it in a drawer and don't use - it might even have a balance transfer offer that might come in handy.
Somebody, please point out if my reasoning has some flaws.