Не читал всю тему, но поделюсь своим опытом.
Я просто слил с оф. сайта огнелиса файл tar.bz для линукса. Распаковал его в домашнюю директорию. В /usr/bin старый симлинк firefox переименовал в firefox_old, а на его место воткнул новый симлинк, который смотрит на файл firefox в папке файрфокса, которая у меня в хом директории. Все ярлыки теперь ведут на нового огнелиса, вчера версия встала 3.5.6
Система у меня - минт 7 (Ubuntu 9.04)