I have a 4.5 year old leaf with 46K miles. I'll add my comments to this.
I have 9 of 12 bars left and I haven't noticed any loss of range. I have to admit that I never check range either. Once in a while I drive it a few miles on city streets (35mph speed limit) past the very low battery...
I have a 2011 Leaf. Because it was a brand new design far different from all their previous products, I bought the 8-year gold service plan to go with it. So far the only things that have gone wrong are:
The windshield has broken twice
One tire failed with a nail in the sidewall...
I think this company is a fraud. I ordered (and paid for) one of their charging stations in November of 2010. In December they said they were real busy and would send me a bracket. In response to my inquiry in May of 2011, they said they would ship me a unit the first week of June. Now it is...