Thats a pretty sucking situation. Normally, bank authorities are good at recognizing scams and you'll have your money back in no time.
You should cancel and renew all your credit cards, for your own sake. Also, my credit card company has a voluntary insurance fee: for $1 a month, you get a 80% coverage over any fraud that can't be solved. I know it's not the best thing to have, but it can bew helpful in the worst of the scenarios.
Maybe I can throw another recomendation: have a low limit credit card for your online shopping. I don't know the minimum top of US credit companies, but here in Costa Rica I can get a credit card that maxes out at $200. Normally, what I buy online will rarely get over 100 bucks, so it works for me. The big card is used only locally.
Also, try to find a good source for your online stuff instead of a lot of stores. I'm not making any advertising, but in amazon, I can get pretty much whatever I need, from car radios to aquarium test kits. This way, I can order everything from a single site, instead of have my credit info scattered amongst a lot of small companies databases.