First off, you should have those charges reversed without any problems since it was fraud and since the bank contacted you and they know its fraud. When this happened to me they reversed the charges and got me a new card within a week.

Second off, don't get all worked up about it and don't go trying to find the guy and all the other stuff like that. Let the police handle it and get on with your life. This is unfortunately a new reality in todays society, with all your info and cc numbers online in hundreds of databases that you can't control.

And lets all hope it doesn't happen to you again or to any one else here!

cheers,
Luke