I have had ID theft problems for the last 6-7 years. In any given month, I have at least 2-3 attempts using my personal information to try to open some sort of account online. I have Lifelock, so I have been able to keep up on most of it, but I just found out that someone opened a PayPal account using my name this past summer and owe a debt of $400.
I know they tell you that every time you have an instance of ID theft, that you should file a police report with your local police or in the jurisdiction where the ID theft took place.