I should have mentioned that my experience with stop-start is only with manual transmission cars that start the engine upon touching the clutch, sometimes before it is in full contact and usually before I'm ready to release it. If I'm going for a fast start I start the engine preemptively by lightly touching and releasing the clutch.
The other commenter's frustration with automatic transmission vehicles that start the engine upon releasing the brake sounds valid to me, especially if there isn't a convenient way to start the engine preemptively.