Раньше и вопросов не возникало, "на Украине", "на Украину" и все тут. Но потом соседи начали обижаться и теперь только "В", никаких тебе "на", ну и "по", собственно.
Еще в школе зубрили, что определенный артикль the "употребляется с названиями стран, состоящими из более чем одного слова", например: the United Kingdom of Great Britain and Northern Ireland, the United States of America и т.д., но были и исключения, в том числе и "The Ukraine", почему так в школе нам не объяснили.
Перед Евро 2012 у иностранных журналистов возник вопрос, как же все таки правильно с the или без? Оказалось, что сейчас правильно без the, т.к. опять же оскорбляет украинцев. Они были The Ukraine потому, что были частью The USSR, а теперь они независимы и зекать в их адрес не стоит.