Если в проц прошит загрузчик от Duemillanove, то хрен вам а не заливка бутлоадера в другой чип.
В общем пока не отыскал родной проц от своей Arduino Uno, нифига не получилось, avrdude выдавал всякие там ошибки и всячески выделывался.

Из жадности купив пару Atmega8 и от тупости решив прошить в них ардуиновский бутлоадер (ибо ардуина-то, она ведь для дураков придумана). Обломался на этом деле. Но вроде обошлось все. Вроде не зря я потратил 200 рублей на две атмеги-восьмерочки...

P.S. IDE версии 1.0.5. И не верьте, что в функции heartbeat скетча нужно поменять delay(20) на delay(40). Это все херня. Я оставил все как есть, и оно сработало, а если следовать совету, то нихрена не работает.