Если Вы еще не выбрали провайдера мобильного интернета, то советую обратить внимание на Intertelecom.
У этого провайдера самое большое покрытие в Украине, да и скорость не меньше, а в некоторых местах гораздо выше, чем Вас устраивает: больше 56 кбит/сек.
Я пользуюсь этим провайдером больше года, в поездках по Украине. В Дн-ске и Херсонской области у меня на него нареканий не было. Единственное, что стоит сделать - это выяснить, есть ли в месте, где Вы будете пользоваться интернетом покрытие Intertelecomа. На практике встречал места, где их покрытия нет
.