Я всегда писал и говорил "НА Украине", потому что считаю что так правильней :) Потому что 1000 лет так говорили на Руси! И менять свой язык в угоду сиюминутной политкорретности считаю неправельным. Если украинцам нравится - пусть говорят как им хочется, они язык свой практически с нуля новый выдумывают. А русский - не трожь!

“При назначении посла Медведев впервые применил в официальных документах формулировку "на Украине"

Президент России Дмитрий Медведев впервые применил формулировку "на Украине" вместо "в Украине" при назначении посла России в Украине.
Об этом свидетельствует база подписанных президентом России документов, представленная на официальном сайте президента России.
"Назначить Зурабова Михаила Юрьевича Чрезвычайным и полномочным Послом Российской Федерации на Украине", – сказано в указе №937 от 5 августа.
В то же время в других четырех находящихся в базе указах о назначении посла в Украину содержится формулировка "назначить послом в Украине".
В частности, такая формулировка использовалась в указе президента России Владимира Путина № 573 от 21 мая 2001 года о назначении послом в Украине Виктора Черномырдина и 3 указах президента России Бориса Ельцина №1007 от 6 августа 1999 года о назначении послом в Украине Ивана Абоимова, №774 от 24 мая 1996 года о назначении послом в Украине Юрия Дубинина, №140 от 14 февраля 1992 года о назначении послом в Украине Леонида Смолякова.

Ссылки:

“с какого края ни подойти, а лучше, достойнее и самостийнее жить… именно НА Украине!”
Сайт “РусЯз”
http://www.rusyaz.ru/is/vu.html

Профессор Владимир Лопатин указывает, что исторически нормативным является употребление «на Украину», «с Украины», «на Украине», но «в государстве Украина».
Википедия
http://ru.wikipedia.org/wiki/%D0%A3%D0%BA%D1%80%D0%B0%D0%B8%D0%BD%D0%B0

“с точки зрения грамматики русского языка правильно говорить “на Украине”, но с точки зрения политкорректности, особенно при общении с гражданами Украины, то лучше говорить “в Украине”.
Сайт “Бизнес под микроскопом”
http://www.internet-business.ru/blog/archive/2004/05/eae_ieaaeeeueii_1.html

Литературная норма современного русского языка: на Украине, с Украины.
Сайт “Грамота.Ру”
http://www.gramota.ru/spravka/buro/hot10

Источник - Sir-Michael