Every year, the annual fee appears on my HSBC Visa card and every year I call them up and tell them I'm not paying it.....and they always credit it back to me. Only one year did they get sticky about it and I just said fine, please cancel my card then. They came to their senses.
I think the only card issuer who WON'T play is Amex.