As I said in the comments, try
apt-get install gcc-arm-linux-gnueabi
or
apt-get install gcc-4.7-arm-linux-gnueabi
I also highly recommend compiling a regular C program for your Linux system (for example, learn the basics of gcc , make ... and how to use some kind of editor like emacs or gedit ...) and the cross-compiler you want also depends on the system running on your SA1100 hardware panel. Remember to pass -Wall to any GCC compilation. You probably want to debug your program (pass -g to GCC at compilation and use the gdb debugger). When your program works well, compile it with -O2 to ask GCC to optimize its native code.
Learn to use GNU make -eg to write Makefile -s- by reading its documentation and using arm-linux-gnueabi-gcc as a cross-compiler program. (You might want to use remake to debug Makefile -s when make does not help)
You can get a list of files installed with the package, for example. dpkg -L gcc-arm-linux-gnueabi
The compiled ARM executable program probably needs a Linux kernel with some libc (or bind it statically) at least on the ARM motherboard, and you need to somehow transfer the binary program from the Linux desktop to the ARM hardware.
Basile starynkevitch
source share