Оба варианта являются допустимыми с точки зрения норм русского литературного языка. Выбор зависит от намерения автора и желаемой стилистики. В первом варианте мы имеем дело с бессоюзным сложным предложением («Мне сказали, мой стиль похож на твой.»), где связь частей осуществляется с помощью интонации. Во втором варианте используется союз «что» для соединения частей сложноподчинённого предложения («Мне сказали, что мой стиль похож на твой.»). Оба варианта могут быть использованы в речи, но второй вариант более распространён и формален.
Собственно грамматических нарушений в этом предложении нет. А вот семантическая аномалия, безусловно, есть. Формула сказочного зачина Жил-был может сочетаться с обстоятельством времени, обозначающим временной отрезок, по протяженности сопоставимый по меньшей мере с продолжительностью человеческой жизни и не имеющий конкретных границ: Жил-был когда-то...; Жил-был в незапамятные времена... и т. п. Важно, что и такие обстоятельства при формуле жил-был, вообще говоря, избыточны, потому что сама формула уже передает значение ‘когда-то, а когда именно — неизвестно’. Обстоятельство зимнею порой в сочетании с этой формулой выглядит как минимум смешно, потому что немедленно возникает вопрос, где был (и жил ли, был ли) персонаж летнею порой, осеннею порой и т. д.
Знаки препинания лучше расставить так: Люди часто сравнивают Колу и Пепси (ведь их вкус очень похож) и ломают голову: что выбрать?
А что Вы хотите проверить в этом слове?
Возможны оба варианта, см. словарные данные.
См. «Правила».
