Well, I am sure glad I asked you awesome folks here on the Arduino Forum about this. Thanks for the links and the info. For $3 I'll go with Doc's suggestion since the pre-made one online costs $14 + shipping. The purpose was to use something I already had laying around in order to reduce cost. Yes, 2500mah AA rechargeable batteries.
I got a pack of 10 ordered off of eBay. Anyone have a diagram on how to wire the LM317? I'll have a hot wire and a neutral coming from the solar panel. How do I use these 3 legs on the LM317?