Just a minor technical point - formatting in the camera is not a low-level format. It's a "quick" format, and I'm pretty sure it's just overwriting the basic FAT table, boot sectors, etc. Heck, even your PC can't low-level-format modern hard drives, much less memory cards. That format is done at the factory, never to be redone.
You can "wipe" a memory card on your PC (write zeros to every sector), but there is no reason to unless you want to securely remove any data stored on there, and the card would be left unformatted at that point. There are a finite number of times your card can be written to, therefore it's not a good idea to do this unless you need to. (Similarly, don't bother trying to defrag a memory card.)
Of course, your memory card is just as likely to be corrupted after its first time in your PC as its 100th. However, if the data does get scrambled, the effects will be more evident as it is used more, hence the idea of formatting it every few times. The data does not scramble on its own, it will get damaged if the card is not removed properly. Windows is decent about removing external card readers but not so good at giving info about safely removing cards from internal card readers - you're stuck right-clicking the drive letter, selecting "Eject", and waiting a few seconds. There is no confirmation of when it's safe to remove the card or if there is still something writing to it.
Generally, as long as you eject it properly, you never need to reformat the card - but doing it regularly in the camera is pretty quick, safe, and easy insurance.