Also, how fast a response do you need. If you can use outputs only external to the uC and can live with a somewhat slow response a ring of latching shift registers ( shift register chips with a strobe input that moves the contents of the SR into output latches - can't think of the number right now).

Erik