Trouble with powering an LED Dot Matrix Display

I recently purchased a 8*32 Dot Matrix Display, however when it came to powering it my Duemilanove 328 doesn’t “put out” enough power (+5V to 3 pins) to power it (via USB). If I buy a Wall Power Adapter will it solve my powering problems, or if not is there anything else I can use to power it?

Thanks and sorry for the lack of detail