Luckily we live in a world where Flash is no longer a real requirement for most websites, and browsing with it completely disabled, or even uninstalled is not an issue.
afaik, facebook does not use flash cookies. In the initial blog post that caused the cookie uproar, I thought he mentioned that? Otherwise maybe it was somewhere else I read it.