For 800mA or less power usage on the matrix you can even 'borrow' the 5V power from the Arduino's regulator. This isn't good for projects where you have a lot of LEDs on at once but for scrolling text and light LED usage it will make wiring even easier because you dont need a separate power adapter.