Any 5V wall wart should do the trick. The current draw is negligible from 5mm LED's so I wouldn't even stress about the current rating of the PSU. You would have to to add a resistor to limit things a bit, though.
In fact, I'd wire the whole lot into a USB plug so you could run it from any USB power source.
The 72 LED lights, depending on how they're wired up, would likely happily run straight from the 5V supply, no worries.