create two additional indexes, one on lower(firstname) and one on lower(lastname). then once you get the input you should be able to issue multiple seek commands within a very short time. if the first one returns a match then you don't need to do the others.