How can I obtain a list of normalized English search inputs?

For instance, if someone types ValueJet, AirTran, value jet, airtrain, air train, valeujet, value jet airline, airtran airline, ValuJet, etc these should all map to “AirTran Airways”. I don’t want to call out to a service such as Google. I need to store the information locally so that I can make millions of requests quickly. I am also not trying to perform any sort of Internet search… only to normalize terms so that I could, for instance, count their frequency of occurrence.