A-gps - это сигнал, поставляющийся через GSM-сети, обычно за плату. Хотя слышал, что у Nokia есть свой бесплатный сервис, так что платить придется только за траффик. Вообще, насколько я понимаю, A-GPS - это система облегчающая работу основного GPS-приемника, поэтому есть подозрение, что GPS в телефоне тоже есть. Если же его все-таки нет, то искать тайники можно будет только в зоне приема GSM-сети.

Почитать можно:
[en.wikipedia.org]
[www.stariy.com]