Writing your own 'soft-serial' for ATtiny chips is not that hard at all. It can be done with a combination of a pin-change-interrupt to capture the start bit and a compare-match timer to do the bit-sampling.
I had the same problem (no uart) with an ATtiny24, and it works reasonably well that way.