Parece haver um erro neste artigo. De acordo com o site do Ubuntu , o gcc-arm-linux-gnueabi
está disponível apenas no repositório do universo, já que o maverick (10.10) (procure pelo nome do pacote no link ou visite a URL link ).
No lucid, você pode instalar os pacotes Linaro do Backaro Toolchain backports PPA , conforme descrito em a segunda parte do artigo.