Поставил gnome-beta-20080819. Установил firefox командой apt-get install firefox. Репозиторий: Branch-4.1 В Программы -> Интернет нет иконки Firefox.
Было починено, на сколько я помню.