The mistake I made early on was telling the service writer that I wanted the xxxx mile service done on my Leaf.. What little did I know they have a standardized system for cars that said service is almost $200 and includes oil change, tire rotation, topping of fluids, etc.. I wound up getting them to take $30 off cause they obviously didn't change the oil.. Now I am specific for what I want instead of saying I want the however many mile service.. Anymore is just the annual battery check, tire rotation, and then I get the brake fluid flushed every 2 years.
By the way it wasn't an automated service that tells me these things.. If I get a service writer (other than my particular one) after giving them my name, car make/model, and telling them what I'd want done they always ask me if I want to take advantage of oil change specials, transmission flushes, etc. The disadvantage of being in a very low volume Leaf area I suppose. They used to have 2 Leaf techs at my dealer, and now there is only 1 left. Doesn't solve the OP's problem though.
I have seen quite a few great deals for them at CarMax believe it or not. This one is right up from me in Richmond and appears to be in excellent shape: http://www.carmax.com/enus/view-car/default.html?id=11389678&AVi=1&No=0&Rp=R&D=50&zip=23608&ASTc=Nissan" onclick="window.open(this.href);return false; Leaf&Q=65f7677a-fade-445a-8d81-393d974df277&Ep=search:results:results page . The good thing with them is they ship all over the country, and the most expensive charge I have ever seen was $600. I may keep my eyes open for a 2014/2015 eventually as they start coming off of lease through them if I ever want to pick up one with the 6.6 charger.