По-моему, правильно  "в Украину", поскольку Украина - это независимое государство - по крайней мере сейчас. С любой страной употребляется предлог "в": никто ведь не говорит "поехать на Францию", "отдыхать на Грузии".С другой стороны, предлог "на" употребляют при упоминании географических районов: на Сахалине, на Кавказе, на Таймыре, на Колыме....Скорее всего "на Украине" - архаизм еще с тех времен когда Украина была не государством, а географическим районом России - как Кавказ.... С другой стороны: почему говорят "в Крым" и "в Сибирь", а не "на Крым" и "На Сибирь"?.....  в русском языке черт ногу сломит.......