A96, your tune-up would have been free too. That emissisions extension warranty/recall entitles you to one free tune-up between 75k miles and 150k miles from the dealership (which includes new spark plug wires, distributor cap/rotor and an oil change) The dealership will make you a copy of everything the warranty covers up to 14 years/150k miles. It's about two pages long. Most all 95-97 Hondas are covered under this warranty extension/recall.
I've only had my CEL come on one time since Ive owned my (96 Accord) and it was for a secondary 02 sensor @ 140k miles. Warranty covered it.
I believe the VSS (Speed Sensor) is covered on there to!