More stuff: When you use a circuit which runs the AVR at a lower voltage and omits zenner diodes, the 1.5kohm resistor only uses power when the digispark is communicating with the host computer actively over usb, or when you're using that pin and have it set as an output written low (connected to ground). So to efficiently sleep on battery, you just need to set the pin high (connect to vcc), or set it to be an input. Either will work fine.
I have some devices which run v-usb and use two diodes in series to drop VCC down to about 3.8v, and they seem to work, but I'm unsure because my computers are all 5v tollerant on usb ports - that is to say, a digispark running at 5v without zenners works fine for me. 3.6v is in the USB specifications as the absolute maximum voltage a usb device should connect to a data pin when trying to communicate with the host, and people say there are some computers which do not in fact talk to 5v devices (though they aren't damaged by them at all - it just doesn't work). If I had a computer which was intolerant like that I'd feel a lot better about experimenting and making recommendations for circuits like this. In some ways, the USB port reliability is actually improved by getting rid of zenners and running at 5 volts, because the zenners add some capacitance and so make the data less clear and precise in both directions. I think running the AVR at 3.6v while using micronucleus at 16.5mhz will probably work, but a word of warning - I tried running at about 3.0v while programming through micronucleus at 16.5mhz and I bricked my chip. I don't have a high voltage serial programmer and it was embedded in a chunk of plastic, so I ended up having to cut the chip out with a power tool!
When you do the maths on this stuff, keep in mind that USB power is between 4.5 and 5.5v, and it seems more often than not usb host ports output 5.5v exactly, to make up for the voltage drop caused by resistance in usb cables and stuff like that, so a 1.7v LED may only drop the voltage down to 3.8v on some computers, which is still slightly out of spec, but maybe the 5v intolerant computers will tolerate 3.8v.
The 12.8mhz stuff is really interesting. If you have any success playing with that, I'd love to see. My only reservation is that 12.8mhz would be a really annoying clock speed for doing stuff like serial, OneWire™,
I'm also toying with another bootloader idea now: I want to make a much more compact bootloader which works over a single wire, or possibly two wires, but does not do usb. My idea is that this bootloader be under 1kb big, that it speak some really simple protocol, and that I have a USB programming device which plugs in to it and exposes the micronucleus usb interface so it would still be compatible with everything. It could potentially program quicker because the micronucleus implementor device can disable the usb hacks used to work around the sleeping the attiny85 has to do when self programming, so the device can run at absolute maximum speed all the time. This could make programming happen as much as twice as fast!! The other thing I am interested in is making it somehow work with an audio device, so you could have a very compact attiny85 bootloader which you plug in to an audio jack on a phone or computer, and play a wav file to it and it uploads a program. It would be slower - it could take a few more seconds than the digispark bootloader, and there could be upload errors if you get a notification sound on your phone or set the volume level badly or something like that, but I think the possibility of having precompiled arduino apps embedded in to webpages, which then can modify bits of data in the program and upload them in to a device even on a phone or tablet without having to install any crazy drivers or mess around with java and arduino junk, could be pretty great for making things that you give to friends or even sell to people. If you fix some bugs, you can distribute it to them as a wav file in an email!
There is a project like this called Audioino, which works on atmega chips. It might be cool to port it to attiny85. What do you guys think? would audio be a useful kind of bootloader?