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.