I would like to see a pull-down which would contain previously typed-in items, such as company names or phone numbers. It’s not uncommon to have multiple contacts under the same company name, however it is common (at least in our company) to have a business name shortened or hyphenated or not spelled out fully. This plays havoc on your column sorting.
Example: Some users will spell out Southwest Florida Water Management District, while others will use SWFWMD. Or, Manatee County Planning Department becomes MCPD or MC Planning Dept. If something is there in a pull-down already, users may be more likely to pick from the list instead of typing it in their way.