I'm so sorry this happened to you. I hope it turns up with all your cards still inside. Whoever took it is only getting bad karma for themselves - what goes around comes around.
Possum, I know exactly where I left it: the counter at Starbucks while I sat at a table to chat. When I went back to get it, it was gone. The employees hadn't seen it after I paid for my coffee.