> Куба - не обособленная часть наземной территории, а остров
> потому приведённый пример никак не противоречит Есть куча островных государств, с которыми употребляется "в", а не "на": Ирландия, Исландия, Великобритания, Гренландия (не самостоятельное гос-во, но все же)...
Вообще, нет одного общего правила на всех. Руководствоваться надо исторически сложившимися в народной речи формами, а не детскими капризами западэнцев. Я считаю вариант "на Украине" единственно корректным для русского языка и не вижу в нем никакого унизительного для украинцев скрытого смысла.