I used one of these with great success for a solar powered gate opener I have:
http://store.solar-electric.com/de8a54ampho1.html
I know it works well at 10-20 F, not sure below that.
You may also want to try westmarine.com.......
Don't know about the weights though....