The next time you order check have only your initials (instead of first name) and last name put on them. If stolen then the person won't know if you sign your check with your name or initials.
When you are writing checks to pay your credit card account. DO NOT put the complete account number on the 'for' line.
Put your work phone number on your checks instead of your home phone. If you have a P.O. Box use that instead of your home address. Never have your Social Security number printed on your checks.
Place the contents of your wallet on a photocopy machine. Copy both sides of each license, Credit Card, etc. Keep the copy in a safe place.
If your wallet is ever stolen you should do the following: