Nos repositórios oficiais do Ubuntu ainda não existe o Firefox 3.5 disponível para que você instale na sua máquina. Uma maneira de resolver este problema é utilizando o UbuntuZilla que, além de instalar o Firefox, instala também o Mozilla SeaMonkey e o Mozilla Thunderbird.