Сам я русский, но живу В Украине. Долго считал, что правильно на Украине, но украинцы мне расскзали, что действительно предлог НА используется традиционно-исторически, так как долгое время Украина была для Российской Империи Окраиной и поэтому было правильно "Поехать НА Окраину". Сейчас это оскорбляет грамотного украинца. В русском языке ни к одной стране не пишется предлог НА, кроме Кубы. Но это не исключение, правильно писать НА ОСТРОВ КУБА.