@Lee:
I'm very interested in your entirely interrupt-driven serial port. I had also had this idea, but was too daunted to implement it myself.
Have you developed it any further? Have you come across particular problems, or know perhaps where the threshold of compromise appears, when the increased interrupts start to consume as much resources as the polling of the original NewSoftSerial?
Thanks most kindly,
Robert.