Еще "в Гренландии".
Примерно так -есть правила, есть исключения. Объяснять, откуда они взялись -может быть, интересно, но, ИМХО, бессмысленно. По поводу Украины - я чаще всего пишу "в/на Украине" - так точно ничье чувство языка не задену