I have been geocoding tables of addresses in Catalog for a few months now with great success. The process has been very quick. However, after recently installing SP3, often times the process will run like normal but then slow to a crawl after a few seconds.
The table, reference data, and address locator are all within a file geodatabase on a brand new SSD drive.