Esta es una pregunta recurrente por lo que he decidido abrir esta sección para darle respuesta tanto a ésta como a otras similares.

Para instalar la barra de herramientas de Google (Google Toolbar) en Iceweasel tienes que mentir un poco[1].

• Dirige tu navegador a: about:config
• Busca la llave con el nombre de: general.useragent.extra.firefox
• Cambia Iceweasel por Firefox. ej: Firefox/2.0.0.3

Listo, ya puedes instalar tu barra desde toolbar.google.com. Yo he regresado el valor de esa llave al original y no se me han presentado problemas.

[1] Realmente no estas mintiendo ya que técnicamente Iceweasel es Firefox.