Eric,
I've attached a zipfile to this post containing two Arc 9.3 locator files (.lot). They each make use of a reference set of TIGER roads that exists in our SDE database, and the formatted version of the address range relationship table that I described in my previous post. Only one of the locator files (Census TIGER2K9 with Zone and AltName.lot) tries to include code that accesses the alias street name table containing all known alternate names that were in the 2009 version of the Census data. The only problem is that locator file doesn't work. I couldn't figure out where in the code I was going wrong, and sent a copy of the file to my local ESRI office, but never heard back on a solution. So the only thing that works is the locator service that makes use of the address range table, provided it has been created properly. I haven't done much with these files in awhile, and it seemed kind of obsolete since Arc 10 is out now, aside from the fact that I'm far from fluent in the code used. (a lot of it was just trial and error) But if anybody can fix the broken one, I certainly wouldn't discourage it.
Dan