http://drupal.org/project/remember_me is also affected because it relies on setting a session cookie. Could you please add it to the list of modules incompatible with No Anonymous?

Btw, thanks for the excellent module!