Another nice add-on I have on Firefox is called Better Privacy. Since Flash can store their own cookies called LSO’s which are not deleted when you delete cookies, this add-on can clean those up.
https://addons.mozilla.org/en-US/firefox/addon/betterprivacy/
This is also what I use; though the only Flash-based web site I ever use nowadays is the NOAA weather radar, so the flash cookie cleaner probably doesn't get much exercise anymore.
I have Firefox and will try Better Privacy.