Здесь есть разные варианты. Можно почитать обзоры, например, здесь.

В целом по состоянию на 2010 год самое большое покрытие в Крыму было у МТС.

Билайн арендует линии у Укртелеком (Utel).

Поэтому логично приобрести местную симку, а дальше как вы привыкли или с телефона или с ноутбука.

Для ноутбука можно приобрести или залоченный или разлоченный модем (разлоченный от МТС можно найти за 410 гривен).

Опробовался вариант: разлоченный модем от МТС купленный в г. Керчь и карта Utel (Укртелеком).

На стоянках в больших городах: Керчь, Ялта, Севастополь 3G берет шустро (собственно 3G только в городах). В остальных местах GPRS и EDGE.

Некоторые рекомендуют приобретать компактные усилители WiFi сигнала, чтобы в городах подключаться к бесплатным точкам, но это уже на любителя.