Lo que esta extensión hace es precisamente eso, esnifar la red en busca de dichas cookies. Firesheep no conoce el formato/nombre de todas las cookies de cada sitio, por eso sólo funciona con algunos sitios. Puedes ver dichos sitios en esta lista. Una de las cosas buenas de esta extensión es que permite ser extendida a través de javascript, así que tú mismo puedes definir una web con su cookie para que también busque dicha cookie entre el tráfico esnifado.
Échale un vistazo a la presentación para conocer más sobre este proyecto. Ahora mismo está extensión sólo se encuentra disponible para Mac OSX y para Windows en versión Beta, así que tendré que esperar a que saquen la versión de Linux para probarlo. Mientras tanto, si lo pruebas, coméntanos como funciona :-)