It's a pain in the butt when you lose your cards. I also use my debit card for EVERYTHING (I hardly write checks anymore except for my rent). When my wallet was lost, I had to call everyone including the bank. I couldn't access any of my accounts unless I went into the bank.

I'm glad your bank is on the ball. Identity theft is getting out of control.