You could always retaliate by signing them up for a whole bunch of junk mail offers and the like...
But yeah...I'm starting to get worried about Identity Theft as well..my name is all over the net, and I get credit card offers and magazines in the mail...I always just throw them away though.