Разницы в значении нет, различие только стилистическое. Предлог про вносит разговорный оттенок.
Корректно: рассказал тысяче клиентов. Слово тысяча управляет существительным, требуя его постановки в форме родительного падежа множественного числа, иначе говоря — грамматически ведёт себя как существительное, а не как числительное, сравним: рассказал тысяче клиентов — рассказал ста клиентам. Подробнее см. учебник Е. И. Литневской на нашем портале.
Сочетания с пол- форм родительного падежа существительных пишутся слитно, если эти формы начинаются с согласной буквы, кроме л, поэтому верно: полкарася, полпалочки колбасы, но: пол-ложки соли, пол-апельсина; пол столовой ложки соли (часть пол относится не к слову, а к словосочетанию столовой ложки).
Орфографический словарь
См. в учебнике Е. И. Литневской (Звук и буква, Фонетическая транскрипция).