It doesn't introduce lag. At least not in a manual car. By the time you've pressed the clutch down and selected a gear the engine will be ready. You can completely forget about it. If you're talking about automatics then maybe you should get a manual if you are so concerned about lag. Engine start/stop might just be your first "don't like it because it's different" thing.