вот мне давали ссылку
http://caxapa.ru/thumbs/135932/AVRootloader_v2.0.zipесли отключить криптографию и всякие навороты типа чтения/записи EEPROM, то компилируется в
340 байт кода -
33,2% от памяти
attiny13. поддерживается прошивка по одной линии. UART программный. всего поддерживается очень много МК. рекомендую

для нормальной меги я проверял - работает отлично

P.S. да, может подкатить небольшая трабла: т.к. используется UART, то желателен кварц для тактирования, а у тини не так много ног для этого. а с тактированием от встроенного RC могут быть проблемы.
Я бы взял частями... но мне надо сразу.