http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#/Median_Center/005p00000019000000/
The tool is called "Median Center," and it's in the Spatial Statistics toolbox under the "Measuring Geographic Distributions" toolset.
You must have just missed it. Happens to the best of us.