IMHO, Lifelock and similar things are to be avoid as ineffective, inconvenient and expensive.
As pointed out above, you are already protected when you use a credit card (debit card, not so much).
While I agree with the shred all docs with personal info (including envelopes) I am not a fan of security freezes.