@Patrick Corley: In response to your question regarding a 9.3.1 version--maybe? It's been so long that I don't remember what the format for those styles should be, but I have in my archive a .lot file that I believe was the "pre-version 10" style.
I am attaching it here but have no way of checking/testing to see if this is actually what you need. Please respond here with either success or failure in using the attached file, simply so others can have a status update regarding the usefulness or uselessness of the file.
ArcGIS 9.3.1 was a very long time ago for me and I no longer have a machine with that version installed. As I mentioned, I am not even sure that what I offered up as a possible 9.3.1 solution is even correct. My suggestion would be to compare the "standard" locator styles installed on your machine with those from the zip file and see what differences there are.