На самом деле всё просто: "на Украине" - это от "на окраине", "у края", то есть обозначение части территории, что сейчас для самостийных - что красная тряпка для быка .
Кстати, именно по этой же причине многие, видимо по ретро-памяти, заложенной в генах предками "ударяют" на Украина .
Так вот, не хотят быть на окраине нынешние украинцы, хотят, чтобы в русском лингвистически Украина стала государством. Тогда "в Украине" - станет в один ряд с "в Китае", "в США", "во Франции" и т.д.
А уж в сравнении с попыткой одно время воткнуть для политкорректности в русский язык Алматы, или Кыргызстан...
А вот такие штуки, как "на Кубе" - это от того, что Куба - остров и в своё время решили, что в острове - это неправильно
Dim, здесь таже песня, всё зависело от восприятия слова на момент написания словаря. Камчатка и Тайвань всегда воспринимались более географически, Япония - как страна, а Крым - вообще отдельное понятие
А вообще интересно всегда слушать споры на тему "в бильярд или на бильярде"