Is there a way to completely delete all kind of cookies stored on the machine, including super cookies and any other kind of them?
If not, can reinstalling the OS (Windows 7) with formatting the C: drive, remove all of them?
I can't vouch for all browsers, but IE and Opera can be setup to clear cookies every time you exit the browser. Opera allows you to manage cookies, so that only newer cookies are deleted.
On a personal note:
Once I noticed how many cookies were loaded just by logging into Techspot, I said the hell with trying to manage cookies. There was just to many of them, after viewing so few pages. It made finding cookies, you might want to keep very difficult.
You might try a program like Advanced Uninstaller Pro, it's clean up utility let's you selectively delete all cookies (for each browser), and "protect" the ones you want to keep.