either abuse the GNU/Linux ARM toolchain from Embedian (or in Ubuntu the Linaro cross gcc), or we need to package a plain ARM ELF newlib one.
There are packages here: ftp://ftp.pengutronix.de/pub/oselas/
DEBs (also tbz2) for i386 and amd64 (arm-elf-gcc-4.5.2-newlib-1.19.0-binutils-2.21). That are the ones I use. Recipes to build them on your own are available[1], but needs ptxdist as a buildsystem, so no debian-mechanisms for that.
Regards,
Wolfram
[1] http://ptxdist.de/oselas/toolchain/download/OSELAS.Toolchain-2011.03.0.tar.b...