2009-12-04 UPDATE: For profiling results on a number of the suggestions posted here, see below!
Consider the following very
Do you have any statistics on which strings are more common? So that those could be checked first?