Another suggestion is to make a spreadsheet on Google Docs that lists all your credit cards, and their emergency numbers. Whether you put the actual credit card numbers in there or not is up to you. It's probably better not to.
When I've lost cards and called the company, I've never had the actual number. They run thru your address, SS#, etc, and the card gets canceled and a new one goes out.
Something important to remember is that there is a huge difference between a credit card and a debit card. If someone steals and uses your credit card, you call in, and the charges are put on hold and eventually disappear off your credit card, and you never pay a cent. If someone steals your debit card and makes a bunch of charges, the money is pulled out of your checking account and you don't get it back in until the whole fraud process is complete, which could take thirty days or longer.
I've changed my debit "check" card to have a daily limit of $1 to avoid that problem. I'd recommend doing the same.