Arduino Bootloader Follow On
It's not worthwhile to write a new one. There are plenty of existing serial bootloaders for the Tiny AVR and it would be pretty trivial to port the actual Arduino bootloader. It's not even necessary to speak the same protocol to work with the Arduino environment. The Arduino IDE can be configured to upload to any programmer supported by avrdude.