По этому поводу была дискуссия на "Эхо Москвы". Есть такая Марина Королёва, которая ведёт рубрику "Говорим по-русски". Так вот она сказала, что проводились консультации с историками, лингвистами, топонимистами. Вывод - правильно следует говорить "на Украине".