I was doing some research on high efficiency 5V regulated power supplies, and found a couple of real winners:
This one, http://www.tracopower.com/fileadmin/medien/dokumente/pdf/product_selection/TSR1.pdf, the TSR 1-2450, (available from Adafruit: http://www.adafruit.com/product/1065) fits on a breadboard or perf-board directly, takes in from from 6.5 to 36 volts, and outputs a regulated 5 volts at up to 1 amp. Best, it is a "buck" converter, so it does that with VERY high efficiency.
This second one, the UBEC DC/DC step-down converter is very similar, but has wires on it:
UBEC DC/DC Step-Down (Buck) Converter - 5V @ 3A output
It puts out up to 3 amps, which is a lot of juice. I also found a version on Amazon that has a choke on the output to reduce high frequency noise, plus a jumper to switch between 5V and 6V output.
All of these are switching power supplies, so they are ultra-efficient. The one from Amazon may be the best because the choke on the output will cut down on high frequency noise.
Both of the UBEC converters are based on the MP2307 chip, which sounds like a great little chip. With a handful of components you can build a 3A regulated power supply with an output ranging from 0.925V to 20V at 3 amps. It's not a buck/boost converter, so it needs an input voltage a couple of volts above the output voltage, but aside from that is very versatile.