Drat, the DIP seems to be obsolete...but some have it, too expensive seeths
http://octopart.com/search?q=stp16c*5*&c=0&d=0
http://gamma.octopart.com/STMicroelectronics__STP16C596B1R.pdf
It only takes 4 chips. Each output can drive 15-120ma, since it can put out 16v you can drive LEDs needing higher voltage. I highly recommend designing and making a PC board for this. It's a hell of a lot of wires.
http://www.moderndevice.com/8X8display.shtml
This is not a matrix as each LED can be full on depending on the current setting.
I wish they'd supply this with a header I could hook the LEDs to. I'll have to see about doing that myself.
I think you can do dimming if you use something like a digital pot or transistor circuit on the current set pin and control it from the microcontroller but I'm not sure.