Мне кажется, что правильно говорить "с Украины", "с островов", но - "из Москвы", "из тайги".Т.е. если туда был предлог "в", то обратно "из",если туда предлог "на", то обратно "с".На север - с Севера,в задницу - из задницы. Опять же, русский учился 30 с лишним лет назад, поэтому мое мнение от истины может быть очень далеко.