Por suerte tengo un USBtinyISP (v2.0). Yo nunca lo había utilizado pero y he conseguido luchar cargar un bootloader en mi arduino. Así, para su (mi) referencia, estos son los pasos que me permitieron a flash un lote de ATMega328 (y ATMega328p).
Para este instructivo usted necesitará:
-1 tablero de x arduino
-1 x USBtinyISP (pagar 10$ para él en ebay)
Referencias:
http://www.Ladyada.net/make/USBtinyISP/download.html
http://www.Ladyada.net/make/USBtinyISP/AVRDude.html