Adobe's "Flash Player Settings" application does not solve the problem since it does not properly remove the cookies - it keeps the names of the sites you've visited.
Flash Cookie Remover removes all of the cookie information, including the names of the sites.
No installation needed - simply run the file!
Version: 0.91 Beta
Operating systems: XP, Vista, Windows 7