В Крым надо брать МТС. В прошлые годы пользовался просто московским номером и московским тарифом. Потом, правда, пришлось подключать опцию "Вся Россия", правда, она была нужна и в Туле, и в Питере. А вот обладатели Билайна и Мегафона платили не мало за роуминг в Крыму.