Вопреки распространенному мнению в русском языке правильной является форма "в Украине". "На" используется при обозначении островов и полуостровов (i.e. "на Сахалине", "на Гаити").
Форма "на Украине" пришла, собственно, с самой Украины. Теперь новоукраинские наци пытаются изжить украинскую же фразу. O tempora, o mores!))

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