You need to actually move the reset jumper too. Just removing the battery isn't enough. I've heard variations on this, but IIRC, the guy that does the third party BIOSes swears by:
1. Power down and unplug the PSU.
2. Remove the CMOS battery.
3. Move the BIOS reset jumper.
4. Press the power switch on the PC case/motherboard a couple of times.
5. Move the CMOS jumper back.
6. Replace the CMOS battery.
7. Plug in the PSU.
8. Power up.
There is also the option of swapping out the second BIOS chip. It's supposed to work automatically, but if you have real problems, people have got their systems back by swapping the two BIOS chips about (they are socketed, not soldered).
If that solves your problem, then you either have to send off for a new BIOS chip, or if you are feeling particularly brave, you loosen the chips, boot off the working BIOS, hot swap the chips and then re-flash the corrupted chip. It's not a procedure for the faint of heart.