Sorry to hear that David.

That really sucks, especially with no back-up credit card to use in it's place.
I've had this happen several times to me (though not for as much $). Once I had about a $500 dollar charge pop up out of Texas on my card. My credit card company thought it looked suspicious and immediately called me. Fought that charge and won easily. Had a couple other smaller charges pop up as well, both of which got reversed fairly quickly too, with the proper letter of objection from me, and all that. Odd though that your credit card company didn't call you any sooner. Bad fraud protection department if you asked me! They're usually really on top of that kind of stuff!
I'm like Adam - I've got my several accounts online, and check the balances and transactions every day to make sure nothing fishy's going on. I'd recommend it...
Funny story, to lighten the mood just a little - I had my credit card account frozen at the Ep. 2 Midnight Madness event!

Charged about $500 the first time through the registers at about 1am in the morning with a huge cart full of Saga stuff. After unloading the loot in my car, I went back in for a second go round. Tried to buy another $300 worth of swag, when they told me my card was declined - to my absolute shock (with nearly $10,000 in room still on it). Basically my first purchase caused their alarms to go off, and they thought it was a fraudulent charge and froze my account. Frustrating, but kinda funny, and actually nice to know they were keeping an eye on things so closely! Fortunately I had another credit card on me and just used that instead...

Good luck with your ordeal David. I'm sure it'll all work out once you go through the proper channels to refute the charges. Might take a couple months though...