I'd start with the plugs and see if that makes a difference before dropping the big bucks on coils. My son's e36 M3 was running lousy and improved dramatically with just plugs with the proper gap. You might check for vacuum leaks that would mess up your air/fuel readings.