Cover your bases in as many places as you can. You can freeze your credit with all 3 agencies. If you want to open up credit somewhere in the future, you can unfreeze for a short period of time, or permanently unfreeze it.
When my identity was stolen, I set up some fraud prevention with some services I was already paying for. AAA has something free for members and my credit union also offered a free service. I could pay both to get "premium" service, but I figured between having those 2 set up and my credit frozen, I should be okay. If you were targeted through your bank, I am not sure that any of things would have helped you, though.