Thanks for the reply! I thought it might come down to Geocaching or Geosphere, what's the major difference between them, though? Does Geocaching do anything significantly better than Groundspeaks own, or is it just that it's more geared towards experienced users? Also, I've seen a lot of iTunes comments by people complaining the search and posting functions don't work at the moment on Geocaching, is that just a rarity?
Thanks for the hunting tips, too, I've been noticing the GPS takes a while to settle out, but once it does it's gotten me to a couple of small caches. I've been poring over the maps on the computer first before I go out looking so I know roughly where before I even get the phone out.