Если посмотреть список установленных на смартфоне приложений, то большинство из них будут бесплатны. Однако наверняка среди них есть trial-версии, которые показывают рекламу перед запуском или в процессе работы. В зоне покрытия 3G связанные с этим задержки практически не заметны, но при переходе в GPRS-роуминг они могут стать достаточно ощутимыми.

Что-то радикальное посоветовать в такой ситуации трудно. Количество приложений в Android Market постоянно растет и почти для каждой программы есть несколько аналогов, поэтому всегда можно попробовать найти утилиты, работающие без рекламы.