I've tried numerous times now, and I'm encountering errors that prevent address locators from being created in ArcGIS 10. I've tried both in the ArcMap Geocoding Toolbox and in Arc Catalog.
It looks like the "US Address - Dual Ranges" style is what I want. I've tried using Census TIGER files for the Reference Data, as well as a street map from the county GIS department, which looks like a duplicate of the census files. I have saved it to a file folder, the default geodatabase and another geodatabase, but when I open the Geoprocessing tool, the address locator never shows up.