Боюсь, что iceweasel 4 пока не существует в природе.
Потому что iceweasel, по определению, является сборкой firefox для официальных реп дебиана, а в официальных репах четвертой версии нет.

> Сборки iceweasel 4 под Debian 64 существуют?

Да: http://glandium.org/blog/?p=1032

Ъ: deb http://mozilla.debian.net/packages/ ./

lazy bastard

make youself