I really wish I could help you out. Sounds like an interesting afternoon's worth of work.
You had a tune-up done--did you take a look at the plugs? (assumed they were replaced).
As far as shops, Z-expert has a very good reputation, but I don't know if he has a Consult.Jim & Jacks...heard both good and bad things from different people, so the jury's out on that one.Heard of finish line, but don't know about their reputation.From Infiniti General:
Falkdesigns wrote:Arrow AutomotiveRosecrans Blvd. near LAX, L.A., CA310-973-9785Jeff Morrow, shop owner, former builder on early 90's 300z GT race car (red/white/blue Stillen car). Prideful, dedicated, by the book guy.IIRC, he's like 65 an hour, and is cool with you bringing in parts you get from Everything Infiniti.
Everything Infiniti = http://www.everythingnissan.comYou'll save a lot on whatever parts you need.
The method of troubleshooting this is to first figure out if it's rich on some cylinders or all. If some, then it's not the ECU or the MAF or the coolant temp sensor. If it's all cylinders, then it's not a single leaking injector or seal. Once you narrow that down, you start troubleshooting the remaining candidates. There are tests you can run for each possibility...but easiest is with a Consult. Why dealerships can charge $100/hour (but they still prefer to replace parts without proper diagnosis sometimes). You've had things replaced/reinstalled, but that's just circumstantial evidence. Doesn't tell you what the car thinks it knows, why it's acting up.
Question I should have asked sooner: How long are your drives? Do you know if the O2 sensor is heated? Non-heated O2 sensors take a long time to heat up, so car runs rich till they start working. Folks who only drive short distances get poor gas mileage compared to those who have long commutes. Not much you can do about running rich when the engine's cold.