Как сказать человеку, что он умный, чтобы это не показалось лестью?

Если ремарка относится к уму действительно умного, разумного человека, он поймёт это правильно, не сочтёт за лесть и не раздуется от чувства собственной важности.

Просто умные люди, как правило, здраво оценивают себя, свои возможности и способности.

Так, почему бы не сказать напрямую, что вы восхищены умом своего визави?!

Между близкими друзьями возможна облегчённая, ироничная форма комплимента вроде: "Ну, ты, брат, Сократ!" или "Мне нравится ход ваших мыслей!"

Если вы сами не намерены льстить, ваша искренность будет оценена по достоинству.

Если человек на самом деле умный и вы его считаете таковым, то указание на это, даже прямо, не является лестью.

Не нужно бояться делать комплименты, потому что достойные люди заслуживают этого, а тем более, скромные.

В данном случае это будет комплимент, т.е. вы выразили восхищение тем уникальным качеством, которое отличает этого человека, а именно, его ум.

Вы можете сказать человеку, как это замечательно, что у вас есть такой умный друг или что у вас есть возможность общаться и дружить с таким умным человеком. Это будет правдой и не вычурно. Ничего лишнего.

Не стесняйтесь делать комплименты людям, которые этого заслуживают. Люди часто не показывают вида, но они на самом деле нуждаются в поддержке других людей. Человеку будет приятно, если вы его похвалите за то, в чём он преуспел.

Согласен с предыдущими консультантами. Мы слишком мало хвалим окружающих. Зато критикуем... - слов нет. Все на критику истрачены.

Пара дополнений.

Хвалить человека нужно наедине. Не надо это делать перед другими, если вы не на сцене вручаете награды и т.п. Это помогает вам оставаться более душевным и искренним, говорить более просто, а не бездушным канцелярским языком. В окружающих не будет возбуждаться чувство зависти. И сам человек будет более естественным, принимая похвалу. А вы будете видеть, помогает ли ваша похвала, воодушевляя его, или поднимает в нём его чувство гордости, самомнения и спеси. Вы поймёте, правильно ли ещё хвалить его в будущем.

Ни в коем случае не надо использовать вашу похвалу, как возможность что-то получить от человека. Похвалил, человек растаял, бери его и делай что хочешь. Как ты хорошо распоряжаешься деньгами, всё нужное купил и ничего лишнего. А я так не умею. Займи денег до получки...