Glad to see this post... my one attempt at geocaching ended unsuccessfully in the mountains of Colorado when my husband and I realized that our phones had no signal at all. Therefore the app we had to locate the cache was totally worthless..
However, this post makes me want to attempt again. Will try city caches only next time!