Some 100+ is leaded. I would be VERY careful of such significant additives. For example: there is a 110 octane pump at my local BP. It is, however, leaded. The Michigan International Speedway is about 10 miles from my door, so demand for leaded race fuel is locally present, as it is likely with the station you have visited.
Here is an excerpt from wikipedia on octane:
Many high-performance engines are designed to operate with a high maximum compression, and thus demand fuels of higher octane. A common misconception is that power output or fuel efficiency can be improved by burning fuel of higher octane than that specified by the engine manufacturer. The power output of an engine depends in part on the energy density of the fuel being burnt. Fuels of different octane ratings may have similar densities, but because switching to a higher octane fuel does not add more hydrocarbon content or oxygen, the engine cannot develop more power.
Source:
http://en.wikipedia.org/wiki/Octane_rating
With leaded fuel you must consider your injectors, spark plugs, and O2s (really, your engine in general). Such parts can accumulate lead deposits and essentially deaded their respective abilities. Also, lead can destroy your catalytic element.
For what it's worth, the Speedways and BPs in Michigan offer 93 octane. I use it exclusively but have not noticed a difference from the 89 or 91 rated fuel oil I've purchased from California, Arizona, New Mexico...