Эти фамилии, действительно, могут склоняться – но только в непринужденной устной речи, причем с некоторым оттенком фамильярности. Вероятно, именно о таком разговорном употреблении шла речь на «Эхе». Согласно строгой литературной норме, фамилии на -ых не склоняются (ни мужские, ни женские). Как несклоняемые они отмечены, например, в «Грамматическом словаре русского языка» А. А. Зализняка.

Приведем также цитату из работы Н. А. Еськовой «Трудности словоизменения существительных»:

«Особый тип представляют собой русские фамилии на -ых (-их), выдающие свое происхождение от формы родительного (и предложного) падежа множественного числа прилагательных: Белых, Черных, Крученых, Кудреватых, Долгих, Рыжих. По строгим нормам литературного языка такие фамилии не склоняются: лекции Черных, роман Седых, творчество Крученых и т. п.

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

Массмедиа нужно писать слитно.

Слова миллениум и биеннале пришли к нам в разное время и из разных языков (английского и итальянского соответственно). Количество букв н в обоих словах соответствует написанию в языке-источнике.

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

Вы приводите правило из свода 1956 года. Некоторые, весьма немногочисленные его рекомендации устарели и не отражают норму сегодняшнего дня. К ним относится и приведенное Вами правило о написании аббревиатур. Уже довольно давно в руководствах по орфографии отмечается, что звуковые аббревиатуры следует писать прописными буквами, кроме тех немногочисленных слов, которые давно вошли в язык в написании строчными буквами. Ср.: СМИ (средства массовой информации), ЖКХ (жилищно-коммунальное хозяйство), СНТ (садоводческое некоммерческое товарищество) и вуз (высшее учебное заведение), втуз (высшее техническое учебное заведение), дот (долговременная огневая точка). Отдельные звуковые аббревиатуры могут писаться и прописными, и строчными буквами, напр.: НЭП и нэп, ЗАГС и загс.

Форма мн. ч. неупотребительна, корректен первый вариант (в ед. ч.).

Жительницу Польши в современном русском языке правильно называть полькой. Слово полячка устаревшее.

Предпочтительнее написание Нобелевка. Ср.: Третьяковка.

Это слово в словарях следует искать по форме единственного числа.