Корректно: Это досталось мне не бесплатно.

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

Безмездно (от слова мзда, "плата") - то же, что безвозмездно (бесплатно).

Да, эти конструкции одинаковы, во втором случае тоже следовало бы ожидать двоеточие. Но, во-первых, постановка тире по правилам пунктуации здесь тоже возможна, а, во-вторых, пунктуация в художественном (особенно поэтическом) тексте зачастую используется автором для усиления выразительности; автору «простительны» некоторые пунктуационные вольности.

Здесь же  Сергей Михалков поставил тире, по-видимому, для того, чтобы не перегружать предложение двоеточиями, ведь полностью оно звучит так:

Но зато на стадион
Проходил бесплатно он:
Пропускали дядю Степу –
Думали, что чемпион.

Фраза не соответствует нормам литературного языка.

Такое выражение не соответствует нормам литературного языка.

Такое сочетание неудачно.