io ho la debian testing a 64 e non ho iceweasel.
ho scaricato il tar di firefox a 64bit (la versione 4 beta, poichè le 3.6.x non sono per 64bit) e va che è una meraviglia.
ho anche flash a 64 e va bene