I must have been very lucky the first (and only) thing I tried worked for me.
Are you using MAX7219 chips or multiplexing with shift registers and are the LED's 5mm? I used 5mm high brightness white LED's and a couple of MAX7219 chips to keep the brightness up as multiplexing tends to dim the LED's.