В Европе тоже сложновато во многих местах. Например, в Голландии ситуация примерно такая же, как в Штатах - там ни контракт без телефона не купишь, ни телефон без контракта (кроме самых примитивных и дешевых моделей). Я там проблему сотовой связи решить так и не смог, пользовался так называемой "туристической сим-картой", купленной в России (в Штатах она, увы, не действует).