Use the PIC 16f877 or 877A instead of shift registers.

[mister_e]

So we just need to add i/o? any 40 PINs pic will work. The software is the 'harder' part.