Yo también tuve problemas con el FF 3 beta, ya que no me permitía el uso de FireBug que es "casi" imprescindible en mi trabajo. El proceso que explicas lo solucionó.
Hay que andarse con ojo, ya que en una actualización me volvió a instalar el FF 3 y tuve que volver a empezar.
De todas formas, a mi sí me colocó una entrada en el menú. No sé por qué en tu caso no lo hizo.