The company that I work for recently had some information hacked/stolen. Many employees have now been the victims of identity theft. Some of the thieves took out cell phones in our employee's names, got credit cards, bought computers from Dell, and even rented a car using one of the ill-gotten credit cards and never returned the car. Some opened up bank accounts and tried to write rubber checks, and they even did change of addresses.
I am in Canada, and I don't know if it is the same in the USA or not, but I called all 3 Canadian credit bureaus and had them put a Fraud Alert on my records. Anybody doing a credit check on me will get a message about the potential for ID Theft, and that they should call my home number to verify that I was in fact applying for credit. (Similar to those LifeLock commercials I hear on XM radio all the time). It cost me nothing to have the fraud alert put on my account, and it stays in place for 6 years for all 3 credit bureaus.. I believe that I've accomplished the same thing that LifeLock does by putting fraud alerts on the records and it only cost me an hour of my time... (well, my companie's time - I made the calls during business hours because it is their lack of security that caused my info to get stolen).