memtest is the best solution since it's testing the RAM before it has a chance to get into windows. This ensure that the memtest program can test every bank of memory and address that's in there.
Like diablo said, throw it on a floppy or CD dude and make your boot priority the floppy or CD and you're set