Гм, я слышал, как президент Квасневский говорил в русском интервью (он хорошо говорит по-русски) укрАина и потом исправлялся на украИна.

Раньше говорили "на Москве" (в допетровских материалах повсеместно), теперь никто не говорит. Говорили "скучаю за" (у Достоевского встречается), теперь норма "скучаю по". Так что ничего удивительного, что раньше могли говорить "в Украйне", тем более у Пушкина в приведенном примере "в" стоит для стихотворного размера. Речь о современной норме, в которой "в украине" - режет слух.

По поводу слова "украйна" вот тут посмотрите http://ukrstor.com/ukrstor/volkon1.html