Слово "украина" ("украйна") происходит от слова "окраина": то есть, это окраинные земли как русского, так и польского государств, которые веками спорили за них.
Именно поэтому в русском языке правильной формой является "на украину" — ибо это "на окраину". В польском языке, кстати, аналогично: "na ukrainie".
Ну а вообще в ранних русских летописях так называли любые русские пограничные земли: к примеру, существовала "псковская украйна" или "казанская украйна". У других славянских народов тоже были свои "крайны"...
Начнем с названия – здесь РЕН-ТВ решил повыкаблучиваться и запустил сериал под наименованием … «Стремный городок Саус Парк». Что же, не совсем ясно чем думали переводчики, так как одного этого уже с лихвой достаточно чтобы данная работа не пошла дальше архивов РЕН-ТВ...