Seems you need GNU libc version 2.4 at least to run this. I have 2.3.6
and it fails:

./BRMH-2.5.0-x86-Linux-20080828-beta: /lib/tls/i686/cmov/libc.so.6:
version `GLIBC_2.4' not found (required by
./BRMH-2.5.0-x86-Linux-20080828-beta)

I have:
libc6                                  2.3.6-0ubuntu20
     GNU C Library: Shared libraries and Timezone

ldd shows the same error:

 ldd BRMH-2.5.0-x86-Linux-20080828-beta
./BRMH-2.5.0-x86-Linux-20080828-beta: /lib/tls/i686/cmov/libc.so.6:
version `GLIBC_2.4' not found (required by
./BRMH-2.5.0-x86-Linux-20080828-beta)
        linux-gate.so.1 =>  (0xffffe000)
        libX11.so.6 => /usr/lib/libX11.so.6 (0xb7e50000)
        libgmp.so.3 => /usr/lib/libgmp.so.3 (0xb7e20000)
        libm.so.6 => /lib/tls/i686/cmov/libm.so.6 (0xb7dfe000)
        libc.so.6 => /lib/tls/i686/cmov/libc.so.6 (0xb7ccf000)
        libXau.so.6 => /usr/lib/libXau.so.6 (0xb7ccc000)
        libdl.so.2 => /lib/tls/i686/cmov/libdl.so.2 (0xb7cc8000)
        /lib/ld-linux.so.2 (0xb7f43000)

When I get my new machine I can try it with a fresher libc.

Zach