Once you connect to the service:
In the Catalog window in ArcMap, you can select the address locator you want to add to the map document, then click the selected locator and drag it to the table of contents in ArcMap. The locator is added to the Address Locator Manager dialog box.
[ATTACH=CONFIG]32563[/ATTACH]