I have a dedicated Firefox profile for Facebook. This keeps all cookies separate. I haven't done a deep check as to whether this avoids all the Facebook problems, but it's a start.
Not flash "cookies". You only have one flash plugin that runs in every browser, and has one "cookie" store.
(Not that I know if/whether FB abuses this, I don't even have an FB account. Just sayin'.)