Правильно: поеду на Украину.
См. "Горячую десятку вопросов".
Никаких «новых правил 2009 года» не существует. Литературная норма русского языка была и остается: на Украину, с Украины – так следовало говорить и писать до 2009 года, так следует говорить и писать сейчас.
Словари русского языка фиксируют у слова что значение 'по какой причине, почему, зачем' (что ты не едешь? что задумался?), но с пометой «разг.» (разговорное).
См. рубрику "Горячая десятка вопросов".
Верно: (приехать) на Украину.
Нормативный вариант: поехать на Украину.
Правильно: командировать на Украину.
Нормативно: на Украину.
Правильно: на Украине (жить), на Украину (ехать).