Нет, выражение согласно кивнуть головой не является плеоназмом. Одно из значений глагола кивать — "(чем) слегка наклонять и вновь поднимать голову (в знак приветствия, согласия, одобрения и т. п.)"., то есть кивок может выражать не только согласие. См.: Он согласно кивнул головой. Она сжала его руку и спросила... [Н. С. Лесков. Зимний день (1894)]; Клим Иванович согласно кивнул головой [Максим Горький. Жизнь Клима Самгина. Часть 4 (1928-1935)]; Тот согласно кивнул головой и сказал... [Василий Шукшин. Критики (1964)]. 

Вы привели фрагмент из «Правил русской орфографии и пунктуации» 1956 года, официально действующих до сих пор (на нашем портале представлена электронная версия этого свода). В отличие от некоторых других предписаний «Правил» 1956 года (формально не отмененных, но не соответствующих современной практике письма), это правило «работает».

Назвать подобную конструкцию новообразованием вряд ли возможно, она употреблялась и раньше. Примеры из художественной литературы подтверждают это: «Вы что, оглохли, онемели?» –  «Нет, – сказал Костя, – со мной все в порядке». Л. Карелин, Головокружение (1971). «Да... добрый вечер, – женщина приветливо улыбнулась, но, увидев ребячьи лица, обернувшиеся к ней, испугалась чего-то. – С ним... все в порядке? Где он, Леня?» Г. Полонский, Н. Долинина, Перевод с английского (1972). Но Вы правы в том, что употребительность этой конструкции в последнее время возросла. Однако ошибочной она не является.

Дело в том, что костюмированный – старая, уходящая норма; ранее этот вариант считался единственно верным. Как правило, такие варианты, прежде отвечавшие строгой литературной норме, сохраняются в речи работников эфира, поэтому неудивительно, что так сказал диктор. Вариант костюмированный обусловлен тем, что суффикс -ованн-, как правило, ударный, ср.: избалованный (не избалованный), гофрированный (не гофрированный), газированный (не газированный). Вариант костюмированный – новая, молодая норма, но уже практически вытеснившая прежнюю (недаром Вы удивились, услышав костюмированный). Сейчас в словарях можно встретить оба варианта (старая норма в них еще отмечается), но предпочтительно: костюмированный.

Все слова в этом предложении (кроме пора) – глаголы в неопределенной форме, в том числе и слово поесть. 

Но Ваша догадка отчасти верна. Дело в том, что неопределенная форма глагола (инфинитив) по своему происхождению является застывшей формой имени существительного. Очень красиво об этом сказал известный русский лингвист А. М. Пешковский: «Если бы мы ничего не знали о происхождении неопределенной формы, то мы бы определили ее как "глагол, сделавший один шаг по направлению к существительному". Зная же ее происхождение, мы скажем, что это "существительное, не дошедшее на один шаг до глагола"».

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

Таким образом, Вы написали верно:  От такого скромного мнения я аж невольно присвистнул: «Почему так дорого?» Запятая после слова мнения не нужна.

Нет, не нужно. Если прямая речь следует после авторских слов, то вопросительный и восклицательный знаки, а также многоточие ставятся перед закрывающими кавычками, а точка — после них. Например: Наконец я ей сказал: «Хочешь, пойдём прогуляться на вал?» (Л.); Лёжа на тюке и плана, он дёргал руками и ногами и шептал:  «Мама! Мама!» (Ч.); Закричали:  «Двоих… Санитары… Гляди, гляди — ещё летит… Лезь под вагоны…» (А.Т.); Хозяйка очень часто обращалась к Чичикову со словами: «Вы очень мало взяли». (Г.).

Предлагаем оформить цитируемый диалог курсивом с разделением на абзацы. 

    Прослушайте отрывок и приступайте к выполнению следующего задания.
    – Ну вот! – воскликнула Вилька.
    – Опять! До чего же не люблю я такие находки!
    Вздохнув, она подняла с тропинки связку ключей. Один из них, самый большой, выглядел неуклюжим брелком для остальных… …Петич ... указал на замочную скважину под резной ручкой.
   – Видите? Дай-ка сюда ключ, – протянул он руку к Вильке. Как в свое родное гнездышко, ключ вошел в отверстие. Петич повернул его. Один раз, другой…
    – Ага, попались! – раздался над ними такой резкий крик, что друзья от неожиданности присели.

Это фраза из известного анекдота о Штирлице, ее употребление возможно в различных контекстах в разных значениях, в том числе для обозначения «секрета», который всем известен, для перехода к фразе с нецензурным словом, для намека на этот широко известный анекдот и в других целях. А вот сам анекдот:

В три часа ночи Борман просыпается от стука в дверь. Он, злой и сонный, идет открывать. Видит: на пороге стоит человек в телогрейке, заячьем треухе с красной звездой.
– Слоны идут на север, – сказал человек.
– Слоны идут на ... – со злостью ответил Борман, – а Штирлиц живет этажом выше.