Connect the STK500 in high voltage programming mode. http://www.atmel.com/webdoc/stk500/stk500.PHVProgramming.html http://www.atmel.com/webdoc/stk500/stk500.highVoltageProgramming.html
Use avrdude
to write the fuse. Change /dev/ttyUSB0
to the actual serial port.