Adding to the cigarette lighter
The lighter and power outlet are live all the time (not just when the ignition is on) so you'll need to use a supply with a low draw. Since I didn't want to buy a bunch of supplies, crack them open, (to see how efficient the voltage regulators are) and see what chips they used, I decided to build my own. You could to the same thing by cracking open a store-bought supply and wiring it in.
The route I took is probably overkill and much more expensive to develop, but I just... wanted to do it. So I did. If anyone would like a how-to, please let me know and I can post one. (I also have some of the printed circuit boards left.)
I basicially made a small board to hold a PTN78000WAH switching regulator module, and added a 1.5A fuse & holder to make sure I didn't overload the chip. I tapped the wires sitching out in to the existing lighter wires and connected a USB cable to the white terminal block on top. (The USB cable goes up to a GPS mount stuck to my dash.) The chip also has a pin on it, which someone could hook up to an ignition relay, which shuts off the module (and its draw) entirely but I couldn't measure any draw with my ammeter and went with it anyway. I'm sure it will drain my battery at some period of many many months, but that's not an issue for me.
Here's the inside layout:
Here's a better shot of the printed circuit board I made:


