This shows the circuit I have soldered. I have made it bigger for easier understanding. It can actually be made much much smaller (half the size or even smaller).
You can download a more detailed document on this from my website at:http://www.p2man.com/arduino/self_sufficient_arduino.pdf
You're done! Now you can break away from power points and even have Arduino projects out in natural environments without a problem.