Like everyone has said you should be able to not just get all the money back but also cancel every overdraft charge that was a direct result of the thieving A-hole. Try not to sweat it, and hopefully the bank will pursue this piece of trash on criminal charges.
Prior to switching to Bank of America I had my card and info used much in the same way you've been. The big problem for me was the banks I'd been using. No notice on strange charges and they certainly didn't stop all transactions once the account was in the red. They just let the punks run wild. I even had a case where some punk ran me $2000 into the red. Now that i'm with BoA I get a call, email, and text immediately when strange activity is suspected and they put a hold on that transaction for 48 hours to give me time to dispute it. I've only had 1 case of ID theft with BoA and they were very quick in resolving it. They even let me know they got the punk arrested.
Sorry if this sounds like a commercial but for me everything has been great with them. I hope your situation is resolved soon and you get all your money back bro. The worst part of all of it is the violation of trust you feel. Have a drink and a nice smoke and try to relax my friend.