I've found a shop locally (Westminster) that has just finished up on a LEAF. They did a really nice job (though I saw a little puckering in area of the rear seat backrest cover I thought could have been avoided), and the price was certainly right - $1000 all-in! For that you get front and rear seat covers with leather faces and vinyl elsewhere, all properly sewn to accommodate the air-bags; covers for the headrests; covers for the door and center console armrests; and labor/fitting. The even sew in an extra map pocket on the driver's seat back!
The car you see in the pictures is done in a dark grey that matches the color in the upper dash very, very nicely. I was also shown a light beige color swatch that is a pretty good match for the door panels, but it was just a hair lighter and I personally would just as soon go for a high-contrast - much easier to pull off than a color match that's not quite right.
Speaking of the pictures - I could kill myself for not having my good camera with me. And, you know, I thought about taking it but then was like "Nah, what could I possibly see on the way down to the DMV?". So these relatively poor pictures are off my iPhone camera, sorry.
Anyway, they've got the patterns down from this car, and already have a couple of other LEAFs coming in for work. I told the owner's dad (who was the one that spoke with me) about us, and that he should expect a few of us would be in contact with the shop, which is Skylineseating at 13050 Hoover St., Westminster 92683 (Hoover just south of Garden Grove Blvd.). Tony Dang is the owner and their direct phone number is (714) 720-5272 and office number (714) 898-0989. http://www.skylineseating.com. It seems like a nicely setup and run little shop.
You could tell Tony that I referred you, if you call (not that I'll get any special deal for referrals or anything). But in any event, you should certainly say you're from the forum (I did leave one of my Garygid created forum business cards), so they'll know we're talking about them on the forum and are the source of the referral.