Don't know if this is possible with Arduino, but here is a good trick to do this on PICs.
PICs have an internal precision reference, which is settable to 1.024, 2.048 or 4.096V. You can measure this voltage with the A/D using the battery voltage as the reference for the A/D. From that you...