Since some of us just have to do it the hard way, here are the ATMEGA8 fuse bit settings for Arduino (as of 004 at least). Listed bits are programmed (bit == 0), the rest are unprogrammed:
Just that I'm not able to get my programmer to work with Arduino's "Burn Bootloader" function. I was preparing some new chips with the bootloader but wasn't smart enough to determine the fuse settings from the uisp command line options, so I read them off a chip for future reference.
So, maybe not the hard way, but it was a little frustrating at least