Facebook has changed as much as they can change with the logout issue. They want to retain the ability to track browsers after logout for safety and spam purposes, and they want to be able to log page requests for performance reasons etc. I would still recommend that users clear cookies or use a separate browser, though. I believe Facebook when they describe what these cookies are used for, but that is not a reason to be complacent on privacy issues and to take initiative in remaining safe.
Sounds like they are now removing any cookies that could identify the user, but are leaving cookies that identify a browser. Read the full post for the explanation as to why. This is much better than nothing and faster than I expected them to respond.