Правильно "на Украину". Правильно так, как не режет ухо, как удобно говорить, как хорошо ложится на язык. Есть ещё одна страна из этой же серии -— Куба. Мы не говорим "в Кубе" или "из Кубы". Мы говорим: "Я улетаю на Кубу, я вернусь с Кубы". Подчёркиваю: Куба -— страна. Но самое смешное, что существует азербайджанский город Куба. Когда советского солдата-азербайджанца на занятиях по политической подготовке просили показать Кубу в смысле "Остров Свободы", то тот обычно искал Кубуеё в Азербайджане и, что характерно, находил: "Где-то здесь" - говорил он. Так вот с этой Кубой всё иначе: "Я приехал из Кубы, и я вернусь в Кубу". Обратите внимание: эта Куба -— город, а не страна. Правила
Правила русского языка иногда меняются. Делать это должны русские, живущие в России. Все остальные должны и обязаны принять эти правила и следовать им. Кому не нравится -— пусть говорит на своём родном языке.