Действительно, очень часто можно услышать неправильное употребление предлогов ИЗ и С, потому что оба эти предлога могут иметь одно и то же значение, а именно: отправление откуда-нибудь; направление обратного движения; указывают место, откуда что-либо удаляется
В одних случаях мы употребляем предлог ИЗ, а в других, казалось бы, аналогичных случаях употребляем предлог С, например: вернулся ИЗ армии, но С флота; приехала ИЗ Челябинска, но С Урала.
Почему используется тот или иной предлог? Однозначного ответа нет, поэтому и происходит такая путаница.
И все-таки в сомнительных случаях можно воспользоваться одним простым правилом, если вспомнить, что у этих предлогов есть антонимы: предлог С имеет антоним НА, а предлог ИЗ -- В.
По этому простому правилу нужно всего лишь составить пары антонимов с этими предлогами, тогда все станет ясно. Например, раз мы говорим "вошёл в кабинет", значит, правилен вариант "вышел из кабинета"; приехал на Сахалин -- уехал с Сахалина. Понятно, что сказать "приехал на деревню" (как на дерево -- на самый верх) ну никак нельзя, то и соответствующее антонимичное сочетание "с деревни" не подходит в этом случае.
Из всего вышесказанного делается вывод, что правильно говорить "ПРИЕХАЛ ИЗ ДЕРЕВНИ".