Actually, I didn't use the starter at all when engine-off coasting. I simply let the engine start itself by putting it in gear near the end of the coasting distance and the momentum starts the engine, instead of the starter. It's really not difficult, and the fuel savings are tremendous.

The idea that starting an engine takes more gas than just letting it idle is a myth. It really uses less, since the starter only uses battery voltage, which gets replenished while driving anyway. Tom and Ray Magliozzi (Magozzoli?), the car talk guys, have confirmed this myth. True, there may be a little more wear on the starter, but it's not much more than the typical daily usage for driving to work every day.