SkM,
Если за бугром купишь аппарат, отвязанный от оператора, тогда вообще никаких проблем с нашими симкми не будет.
Что касается «серых» телефонов, то они также вроде нормально отвязываются и работают без проблем.
Сам хожу с 2G и менять пока его не собираюсь. Во-первых из-за дикой цены наших операторов, во-вторых из-за кастрированного GPS... Положение то он определяет по спутнику, а карты подгружает через EDGE...