Best way to install arm-elf-gcc onto a Linux machine
I'd say CodeSourcery Lite is the easiest way. The Lite version is just the GNU tools (no fancy IDEs, etc).

It installs cleanly into a single directory, you just need to set your PATH to point at it.