Many re-flashing utilities run from DOS, try booting up with a Win98 or ME startup floppy, and see if it runs. You can get one from here:

Bootdisks