Есть ли операторы и тарифы, которые не разрывают GPRS-соединение при простое
 

Билайн разрывает примерно через 15-20 минут простоя. Подключение через свое приложение, которое не зависит от настроек реестра Windows.

1 попробовать подключатся встроенной звонилкой windows , а не через "своё приложение"
2 попробовать подключатся звонилкой от производителя модема, а не через "своё приложение"
3 попробовать установить программу, которая периодически лезет в сеть и создаёт видимость сетевой активности, типа qip или TeamViewer