См. в «Словаре трудностей».

В преддверии 9 Мая этот вопрос возникает всё чаще. Казалось бы, ответ на него дать несложно: справочник «Управление в русском языке» Д. Э. Розенталя (автора, пользующегося непререкаемым авторитетом среди редакторов, корректоров, журналистов, издательских работников) дает однозначную рекомендацию: ... лет чему (не чего!). Именно так: «не чего!» — с восклицательным знаком. Следовательно, правильно: 65 лет Великой Победе.

Но... В печатных и электронных СМИ, на открытках и плакатах, как правило, употребляется родительный падеж. Такое массовое употребление вряд ли может быть объяснено простой безграмотностью. Попробуем разобраться, в чём тут дело.

Необходимо сказать, что существует веский аргумент в пользу родительного падежа: именно такое управление — в названиях наград, учрежденных в юбилейные годы. Вот примеры из «Большой советской энциклопедии»: медаль «Двадцать лет победы в Великой Отечественной войне 1941–1945 гг.» (учреждена 7 мая 1965), медаль «Тридцать лет победы в Великой Отечественной войне 1941–1945 гг.» (учреждена 25 апреля 1975). Родительный падеж употребляется и в названиях наград, учрежденных в ознаменование 40-летия, 50-летия, 60-летия Победы; то же в названии последней по времени медали «65 лет Победы в Великой Отечественной войне 1941–1945 гг.», учрежденной указом Президента Российской Федерации от 4 марта 2009 года. (Сейчас слово Победа в значении 'победа в Великой Отечественной войне', как правило, пишется с прописной.)

Однако употребление родительного падежа выглядит более чем странно. Давайте задумаемся: что означает в русском языке конструкция «... года / лет чего-либо»? Она означает: «период времени, в течение которого длится, происходит что-либо»: два года разлуки (два года, в течение которых длится / длилась разлука), четыре года войны (4 года, в течение которых шла война), десять лет каторги (десять лет, в течение которых продолжалась каторга), тринадцать лет правления Александра III (тринадцать лет, в течение которых правил Александр III). Еще прекрасный пример: название романа «Сто лет одиночества». Таким образом, конструкция «65 лет Великой Победы» бессмысленна: она означает «65 лет, в течение которых продолжается / длится победа». Но победа не может «длиться»: она пришла в 1945 году, после этого мы только отмечаем ее годовщину.

Между тем не вызывает сомнений употребление дательного падежа после слова лет в сочетании с существительным, называющим лицо: десять лет Васе (не десять лет Васи), пятьдесят лет папе (не пятьдесят лет папы). Тогда что препятствует образованию сочетания 65 лет Великой Победе? Как возникла бессмысленная фраза 65 лет Великой Победы?

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

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

Однако в самостоятельной конструкции «количественное числительное + слово лет + существительное» следует употреблять не только одушевленные существительные в дательном падеже (что очевидно), но и неодушевленные — в том же дательном падеже. Неслучайна у Д. Э. Розенталя рекомендация ... лет чему (Дитмар Эльяшевич не написал ... лет кому). И восклицательный знак после слов не чего, как бы говорящий: «Обратите внимание! Ошибка!» Грамматически правильно: 65 лет Великой Победе.

Вы правы, здесь тот же случай, что и с кубиком Рубика. И тем не менее словари (см., напр., «Русский орфографический словарь» Российской академии наук) фиксируют: кубик Рубика, но: сетка-рабица.  По-видимому, дело здесь в том, что кубик Рубика – сравнительно недавное изобретение (1970-е), в то время как изобретение Рабица относится к XIX в. Иными словами, то, что Рубик – имя изобретателя, мы еще помним, а про изобретателя Рабица уже забыли. Впрочем, надо отметить, что в разговорной речи существует вариант кубик-рубик, возможно, когда-нибудь он будет основным.

Название аэропорта (так же, как и название населенного пункта) склоняется: во Внукове.

Союз но не обозначает противопоставления (в отличие от союза а). Недорогая следует писать слитно.

Между союзами ЧТО и КОГДА запятая не ставится из-за наличия соотносительного слова ТО.

Верно без запятой: Эта книга (последнее им написанное) произвела на всех сильное впечатление. Определение последнее относится к сочетанию второго определения им написанное с подразумеваемым существительным произведение. Сравним примеры из пункта 7 параграфа 10.1 справочника по пунктуации Д. Э. Розенталя: чёрные появившиеся на скатерти пятна; заячий наполовину потёртый воротник; большой собранный автором материал. Так же и последнее им написанное произведение.

Слово информация многозначное. Приведем его значения.

ИНФОРМАЦИЯ, -и; ж. [лат. informatio - разъяснение, изложение]
1. =Информирование. Сообщить в порядке информации. Средства массовой информации
(о газетах, радио, телевидении).
2. Сообщение о состоянии дел где-л., о каких-л. событиях, процессах и т.п. Снабдить нужной информацией. Дать подробную информацию о происшедшем.
3. Спец. Сведения о положении дел в окружающем мире, его свойствах, протекающих в нём процессах и т.п. Поток информации. Теория информации
(раздел кибернетики, изучающий способы измерения и передачи информации). Генетическая и.
(заложенные в наследственных структурах сведения о его строении и функциях).

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