Вы для телефона тариф выбираете? Я часто пользуюсь приложениями Яндекс.карты для мобильного и картами Гугл (у меня это встроенное приложение в телефоне), через gprs. Я б не сказала, что это как-то существенно отражается на оплате связи. Сколько "весит" каждая страница можете примерно прикинуть на компе - в настройках выставить, чтоб отображался объем загружаемых страниц.