I had my Citibank Debit card number stolen at a gas station a couple of weeks ago. Citi called me and left a message that they cancelled my card and would overnight me a new one. I called the number on the back of the card (same one left on the answering machine lol). Apparently they was a card reader at the gas station that took my debit card AND pin number (this is why I NEVER use the debit feature at gas stations, duh!)

No one used the card but still - whew.