Did you eventually find your geocoder?
Have you tried MapInfo MapMarkerPlus? It is a very robust address geocoder. It runs off GDT street network files and has a range of different optinos for geocoding.
You can restrict geocoding to match exact street names, and ranges, and city name, or you can relax the rules depending on the level off accuracy you need.
You can check out more at: http://extranet.mapinfo.com/products/Overview.cfm?productid=9
I hope you find a solution.
The Oppenheimer Group