The procedure given by rwherrick is essentially what the Nissan chief serviceman told me (today) to obtain a more accurate reading of remaining capacity. He stated that this "reset" could change the remaining battery percentage to more like 85% with "9bars"!!. He made this statement in response to me telling him that the data from the last quick charge that I did ( based upon % start, % finish and total KWH charged). indicated that the battery capacity was around 65%. (Side note - this was in error as I used 24 KWH rather than 21.5 KWH, which results in 73%). My interpretation is that an increase in remaining capacity results from this "reset" procedure. However is it a real increase or simply resetting the Leaf's instruments - maybe someone knows?
He also stated that just because the bars dropped to 8, when the dealer does this "reset" as he called it, and the bars are restored to the correct value (I'd guess back to 9), that they would then NOT replace the battery. So, he recommended doing this "reset" asap. He did state to do a Level II 100% charge as part of the "reset" of the capacity bars.
I recently purchased this 2012 Leaf with 9 bars and ~25,000 miles - titled in Sept. 2012. I have a couple of really hot summers coming up in Texas - hoping before that time to be familiar enough with Leaf Spy, battery conditions, etc. to know definitively if/when the battery can be replaced under warrantee.