Мы часто говорим: "Самый лучший!" Это правильно? Или "самый" здесь -- лишнее слово? "Лучший" -- уже "самый" из всех...

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

Есть фонетическая жизнь слов. На слух "лучший" благополучно субстантивировалось в существительное. Как "любимый пришел" (или, чтоб ему, ушел) . И тогда "самый" - нормальное определение при лучший. Если же "лучший" относится к имени (лучший день) , то имеет место маленькая логическая абракадабра, примеры которой в комменте к ответу Олеси и которую услышать может только человек, наделенный особо тонким лингвистическим слухом.

Cогласно Большому Акад. Словарю русского языка (том 9, 2007 г. ) слово "лучший" имеет два значения: 1) сравнительная степень к прил. "хороший"; 2) превосходная степень к этому же прилагательному "хороший"! Поэтому выражение "самый лучший". как мне кажется, относится к первому значению. Самый лучший - то же, что и самый хороший.
Вот примеры из словарной статьи.
1-е значение. Но сердце укрепив свободой и терпеньем, Я ждал беспечно лучших дней; И счастие моих друзей Мне было сладким утешеньем.
2-е значение. Общество, собранное у губернатора, было лучшее общество Воронежа.
"САМЫЙ ЛУЧШИЙ". Самым лучшим лекарством для меня была баня.
Судя по всему, авторы словаря всё же относят к устойчивым лексическим сочетаниям (оно помечено знаком "ромбик").

Значит - лучший из лучших.

Нет когда мы прибовляем слово "самый" это имееться ввиду лучший из лучших) Ну мне так кажеться)