By paying your bills online you are actually cutting down your likely hood of having your identity stolen.
Unless you have a locking mail box, your mail can be stolen out of your mailbox once it is delivered.
Read my article on identity theft at the crime website for more information on preventing identity theft. Identity Theft a Major Cybercrime
Identity theft is one the one crime expected to effect everyone in their lifetime according to crime experts.