I had exactly the opposite experience. Called and told them that I had moved overseas, and that although I'd like to keep the card it wasn't worth the annual fee ($150 or something like that).
They offered to waive it without me specifically asking them to, and of course I accepted.
From...