Удачность хэш-функции существенно зависит от данных, с которыми ей предстоит работать. Скажем, довольно неплохим для общего случая решением будет рассмотреть первые четыре байта строки как число и взять остаток от его деления на 10. Но если случайно окажется, что первые четыре символа чаще всего - "ЗАО ", "ТОО ", "ООО " - подход окажется малость неудачным.

Хм. У меня такое ощущение, что Вы пытаетесь решить задачу в бессмысленной постановке.

"Просто так" чудесной хэш-функции не бывает. Представьте себе, что Вы придумали хэш-функцию, которая даст нужный эффект. После этого приду злобный я, дам ей на вход массив из 80.000 одинаковых строк - и либо она распределит их существенно неравномерно, либо это не хэш-функция :)

Полагаю, Вы можете сказать, что "всех одинаковых строк" у Вас не будет. Отлично - это то, что нужно. Это предположение о данных, которые Вы собираетесь хэшировать. Чем больше таких предположений Вы можете назвать - тем легче будет найти хэш-функцию, которая даст статистически хороший результат для этих данных.

Можно, конечно, поставить задачу динамического подбора хэш-функции - то есть, получая на вход конкретный массив данных, собирать статистику по этим данным и подбирать хэш-функцию (коэффициенты итп), хорошо работающие с этим массивом. Но весьма сомневаюсь в том, что это будет оправдано в Вашем случае.