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