Icecat is available as binary from upstream. I installed it on Ubuntu and Arch Linux. Icecat is the most unusable browser I know. Nice idea, but good for absolutely nothing.