Aqui listo alguns do complementos que já usei no Firefox.

Os que uso atualmente:
- RemoveTabs
- tab-counter
- Session Manager
- Text to voice (experimental)

Não uso mais:
- LastTab (porque tem opção de mostrar o número de abas abertas, na barra de extensões)
- gTranslate
- SuperStart
- Yonno (experimental)

Melhorias à Navegação

Abas:
- Tabs Open Relative - Abre a nova aba à direita da aba atual, em vez de abrir lá no fim. Não é mais necessária a partir da versão 3.6 do Firefox.
- LastTab - Faz o CTRL+TAB voltar à última aba usada, em vez de ir para a aba da direita.
- Tab to Window - Serve para transformar uma aba em nova janela em versões antigas do Firefox que não tinham esse recurso.
- RemoveTabs - Adiciona possibilidade de fechar abas à direita ou à esquerda do atual, como há nativamente no Chrome.
- Veja também: Extensões do Firefox úteis para quem é tarado por abas, por Jefferson Ryan.

Favoritos:
- XMarks - Sincroniza seus favoritos para que sejam os mesmos em qualquer computador - e em qualquer navegador!
- Super Start - Permite adicionar atalhos à tela inicial, com thumbs, como a tela inicial do Opera (Fast Dial) ou do Chrome.

Scripts:
- YesScript - Muito bom para bloquear JS para apenas algumas páginas, deixando as demais liberadas, ao contrário do NoScript. Uso para bloquear reloads automáticos em sites como Olhar Digital e IDG Now!, que normalmente recarregam a cada 2 ou 3 minutos enquanto eu estou lendo a parte mais interessante do texto!...

Velocidade:
- FasterFox Lite - Isto conseguiu deixar o FF mais respondível às ações do usuário, de forma que consegui usar alguns sites (meus) que antes não me deixavam digitar (ficava atualizando as mudanças na tela feitas via JS). Regulei Max. Unr. UI Time pra 1000 μs e Low Freq. Int. Mode Delay p/ 5s.


Desenvolvimento Web
- Dom Inspector - Permite inspecionar os elementos de uma página na árvore DOM.
- Firebug - Excelente para depurar erros de Javascript, testar variações de CSS, etc.
- WebDeveloper - Esta é uma exceção desta lista: eu nunca usei! Mas merece destaque porque é largamente elogiada pelos desenvolvedores.


Integração com outros serviços

Google:
- Google Icon - Mostra os ícones (favicons) das páginas nos resultados do Google. Gostei!
- WolframAlpha Google - Traz o resultado da busca do WolframAlpha na página de resultados do Google, incrementando-a.
- gTranslate - Coloca o Google Translate no menu de contexto da palavra selecionada; muito útil!
- Email This! - excelente para enviar qualquer página por e-mail, destacando o texto selecionado no corpo da mensagem. Uso com o Gmail, mas funciona também com Yahoo, Outlook, Thunderbird, etc.

Twitter:
- TwitterFox/EchoFon - Integra o twitter ao Firefox de uma maneira muito prática de usar, para ler e escrever tuits.
- SubLink/Migre.me - torna muito prático usar o migre.me no FireFox. Encurta uma URL onde quer que ela esteja, mesmo no EchoFon.
- TwitterBar - Permite tuitar a partir da barra de endereços, mas o Echofon é melhor. No entanto, é útil quando você quer escrever mas não quer ler.


Veja também: Complementos úteis para Google Chrome