The Flash player leaves a lot of garbage behind...
Besides the 'flash cookies', the settings.sol file contains a list of visited websites (with flashplayer)!
C:\Documents and Settings\...\Application Data\Macromedia\Flash Player\macromedia.com\support\flashplayer\sys\settings.sol
This file should be cleaned, most people don't have any specific flash settings!