I am able to custom build a geo-coding tool that uses the latest worldwide address database in a very short period of time. I work with this technology on a daily basis, and I have Enterprise Site Licensing for ArcGIS Advanced for both Desktop and Server v10.1, with every available extension imaginable. I also have world-wide imagery. Currently I maintain 376,000 addresses, so 29,000 won't be a problem.