why won't my bloody 32bit compilation work on a 64bit linux box?

Code:
$ cat hello32.c
#include <stdio.h>

int
main()
{
  printf("Hello\n");
  return 0;
}

$ gcc -m32 hello32.c -lc
/usr/bin/ld: crt1.o: No such file: No such file or directory
collect2: ld returned 1 exit status

$ gcc -m32 hello32.c
/usr/bin/ld: crt1.o: No such file: No such file or directory
collect2: ld returned 1 exit status

$ uname -a
Linux xxx 2.6.9-5.ELsmp #1 SMP Wed Jan 5 19:29:47 EST 2005 x86_64 x86_64 x86_64 GNU/Linux


$ gcc -v
Reading specs from /usr/lib/gcc/x86_64-redhat-linux/3.4.3/specs
Configured with: ../configure --prefix=/usr 
--mandir=/usr/share/man 
--infodir=/usr/share/info 
--enable-shared 
--enable-threads=posix 
--disable-checking 
--with-system-zlib 
--enable-__cxa_atexit 
--disable-libunwind-exceptions 
--enable-languages=c,c++,objc,java,f77 
--enable-java-awt=gtk 
--host=x86_64-redhat-linux
Thread model: posix
gcc version 3.4.3 20041212 (Red Hat 3.4.3-9.EL4)