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

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

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