От украинцев (и наших южан - Краснодарский край, в частности) гораздо чаще слышу выражение "с ..." (с Москвы, с Краснодара, с Киева...). Москвичи так никогда не говорят...ЗЫ Совершенно не в обиду украинцам!  У каждой местности - свои речевые особенности