Bluebie,
I think we should include it in the digispark software, not just as a library, but build it right in to the attachInterrupt system!
I provide this library "as is". You are completely free to tweak it as you need (I can give some support if needed). I created it because I wanted to use some pin change pins along with <SoftwareSerial>, but this one monopolizes the "pin change interrupt vector". That's why I also created a variant of <SoftwareSerial> but which relies on <TinyPinChange>: <SoftSerial>. Now, all the pin change is centralized into <TinyPinChange> as depicted below:

If you are not familiar with french language:
"Broches d'entrée" stands for "Input pins"
"Broches de sortie" stands for "Output pins"
"Sketch Utilisateur" stands for "User sketch"
I know that this approach adds some code overhead, but sketches are easier to write/debug and most important: all the code is asynchronous.
It's very easy to make several actions/tasks which seems to run in parallel.
I hate to see delay() or pulseIn() in a sketch: all the sketch is blocked with these kind of functions, yuck! delay() or pulseIn() are very nice to start programming with arduino, but when the tasks have to run "in parallel", we have to use some "advanced" programming using "asynchronous" approach.
It's amazing what we can do with a tiny microcontroller such as an ATtiny!
I continue to port/test my other libraries for the Digispak...
Regards,
RC Navy