A true low level format would be outside of windows, and I think it can only be done by the BIOS, not an OS. Alternatively you could make truecrypt files and then copy and paste them to fill up your hard drive, and do that several times. Cryptographically secure is the best secure!
You can also assign a drive a letter, and that follows the drive. Not sure how Windows tracks it, but I imagine it's some kind of unique identifier.