Burning Atmega8 with UsbtinyISP and Arduino 1.0: working ... but too slow-SOLVED

Until you "burn the bootloader" the chip will be set to use a 1 MHz clock speed.

(The Arduino IDE sets the fuses as part of the bootloader burning.)