|I don't blame you for wanting to replace that crappy old board.|
Are you using the onboard video, AGP or PCIe? Hopefully you realize that you'll need new RAM to go with your new board & possibly a new video card - onboard sucks for gaming. You may also need a new power supply. If you're sticking with socket 775, a P45 or P43 board as mentioned by kuwese is the way to go. And get yourself a new CPU...you probably have a P4 now?
EDIT: I just realized that you're probably not building this new rig yourself? The board recommendation still stands...P43 or P45. If you insist on onboard graphics, have a look at one of these G41, G43 or G45 boards: