Тут хотелось бы больше информации, какие-нибудь реальные примеры, удовлетворяющие данным требованиям.
Если говорить по Украине - то мне видется 2 выигрышных варианта, либо Utel, либо people.net. У первого лучше покрытие по городам Украины, и возможно лучше качество (раньше people.net сильно ругали, но сейчас по слухам ситуация выровнялась), у второго есть белзимитный тариф и больше шансов получить покрытие вне города.
проверяли через мобилу N82 и модем(название непомню - 1200 грн стоит) - мобилка на скачивании затыкается через минуту-две, связь не рвет, а модем тянет на высокой скорости.