This will be a review of the strengths and weaknesses of the following popular trail navigation apps: Gaia GPS (the paid version of Offline Topo Maps), AccuTerra Unlimited (definitely get the unlimited version, otherwise it's pay as you go), Maplets, MotionX GPS, and EveryTrail Pro. I use these apps on an iPhone 4 running iOS 5 Beta 2. All but AccuTerra and MotionX are available for Android as well.
Note: All responses insinuating I, or anybody else, is "incorrectly" enjoying the outdoors because I bring a device that includes office work in addition to its myriad outdoorsy "multi-use" capabilities (GPS, musical instrument, music player, notepad, books/games/movies, flashlight, camera, etc.) can promptly snuff it. HYOH.
:Maps:
The standards in open-source topographical maps are MyTopo and Cloudmade. Gaia, EveryTrail, MotionX and many other popular smartphone GPS apps use these maps.
MyTopo maps look very much like USGS maps. They clearly weren't made with digital devices in mind, are limited in their maximum zoom levels, and trails and streams are unlabled and often difficult to see at all in the cluttered and pixelated contour lines, and the maps give little information regarding vegetation, tree line, etc.
Cloudmade maps, on the other hand, are visually quite appealing: clearly readable at all zoom levels, with trails and geographical features clearly visible amongst the contour lines (One version, CloudMade Shaded, simply removes the contour lines), and decent indications of the sort of environment one can expect to find themselves in at a given point. Sadly, though trail are clearly visible, they're hardly ever labeled, and in areas with many intersections this could be a huge problem.
Gaia offers the best selection: offering 3 flavors of CloudMade maps in addition to MyTopo and OpenStreet maps. More importantly (and what separates Gaia from its free version) is that Gaia has a huge list of POIs built in, marking everything from trail heads to summits to popular sites, to parks, etc. These POIs go a long way to overcoming the limitations of the open-source maps, but not all the way since though trailheads are marked, and sometimes even color coded, the trails are not so there's still the intersection problem.
EveryTrail, for its part, offers a large cache of ready-made (and largely free) trip guides including trail lines, descriptions, photos, landmarks to spot on the way, side-routes, etc. for thousands and thousands of popular trails and dayhikes. These can be downloaded directly from the phone or sent to the phone with one click at everytrail.com for offline use. EveryTrail also allows users to add and share their own guides and trips that they make within the app (by far the most useful social experience). Unfortunately, many of the guides are for day hike and shorter distances. I haven't seen anything for the Tahoe Rim or John Muir Trails, much less something like the PCT, but there are still a number of great multi-day trips listed.
Maplets takes a different approach, functioning as a search and caching tool for the sort of maps one might find at ranger stations and tourist destinations. The maps vary in quality but there is an enormous range available, and for popular destinations like national parks the trail labeling, POIs, etc. of these maps really trumps all other options. It doesn't cover everything, but for popular parks and trails Maplets is superb and non-redundant.
Finally, the cream of the crop in digital backcountry maps is unquestionably AccuTerra. Their maps are proprietary and exclusive to their app. The accuterra maps have all trails/creeks/roads clearly coded and labeled, extremely high resolution geographic textures, a moderate range of POIs, etc. They're absolutely gorgeous. AccuTerra maps one shortcoming is that they don't show environmental features like treelines, vegetation, etc. AccuTerra also has premium maps including POIs and other features for popular destinations like parks, rec areas, forests, wildernesses, etc.
:Caching:
Where AccuTerra stumbles is in the ease of caching offline maps. While downloading maps for popular parks is an easy search and click, downloading area maps uses a clumsy multi-layered grid system. Beyond a small state size level of magnification (even with a present data connection) you'll see a pattern of "maps are available use grid to download" at which point you have to manually turn on a "download grid", select squares (because people and trails travel in squares?), and then wait for that level to download. This must be done manually for each new level of magnification, which allows you to download only the map areas you need, saving space, but it would be really nice if (within limits) there was a button that allowed you to download every resolution within a particular grid.
This is, in fact, what Gaia does with its caching system. A type of map is selected (cloudmade, topo, street, etc.), a square is drawn on the map at whatever zoom level you like (maps suited to your current zoom level are automatically loaded on the fly and the last 800 grids you've looked at are cached so if you zoom in all the way and follow your intended route, you should theoretically have the whole thing cached automatically), then a maximum zoom level is chosen to be downloaded for that area (you're limited within reason, so don't go trying to download a continent at extremely high resolutions), then you click download and Gaia does it's thing, saving the map in a library for your later perusal until you delete it. Gaia's main caching stumble is that it's area selection still limited to squares, which is a terribly inefficient and unnatural way to store maps, especially when the maps are such large file sizes as AccuTerra's are (all that detail has a price).
Of all the apps tested, only MotionX does better. MotionX can download maps within a circle around a central point, and it can download maps within a set distance from a straight line drawn point to point. Unfortunately, the desired resolution to be downloaded can't be set manually as it can in Gaia, but since you can select an area along a trail with reasonable efficiency, you'd probably want the highest resolution for nearly all of it anyway.
Maplets doesn't really have a caching system. You find a map for a park or other destination, download the whole thing, and that's about it. It's great if you can find the right map, not so great if you can't.
:Reliability:
All of these apps are fairly reliable. As mentioned, I'm currently running iOS 5 beta 2, and that may account for some instability. Unfortunately, AccuTerra is currently the buggiest among them.
Cloudmade maps load quite slowly on Gaia for some reason, but there's no problem downloading them. Otherwise it's the most reliable of the bunch, with the cleanest interface and layouts for both iPad and iPhone.
AccuTerra, upon launch, gives notice that the company is getting new ownership, and that you must register your app so you can get the new app once it's released, which you'll need to do since the current app will no longer be supported. This is a little worrisome, but it sounds like it'll turn into a win for users.
AccuTerra "search" currently returns an error for me, but maps can still be downloaded through the grid system and the "nearby" and "featured" map search functions still work quite well.
:Killer Features:
Everytrail-Social
The Ability to create, share, search, and download such rich trip reports is absolutely a killer feature. All of these apps offer "GPS tracking", but none of them justify its use like EveryTrail. It'd be great if some BPLers would work to add some longer distance and multi-day standards to the EveryTrail community. I love reading about trip reports before planning my own, but even the best, most media-rich trip reports I've seen on BPL (Tony Wong and company, looking at you, great job with your TRT report) lack the geographical coherence of the average EveryTrail guide.
Gaia-POIs
Makes it really easy to find trails to research further. The POIs often even link to outside sources containing the necessary research. It also has the best interface and a solid caching system. A real contender if it can find a way to make trails clearer.
Maplets-Variety in maps
Wish you had another map for an area? You can often find them here. This app is really complementary to a more comprehensive mapping solution using open-source maps, but it's a great one.
AccuTerra-MAPS!
They really are just beautiful. The best maps out there. They're why AccuTerra is my go to app.
MotionX-Caching!
The most efficient and sensible system of downloading the map data you need for your trip, and nothing more.
:Still Waiting For:
The absolute best system of caching, I believe, would combine Gaias resolution setting with a system to manually finger draw around an area to be downloaded. that way non linear trails (aren't they all?) and areas of interest could be efficiently selected with a minimum number of steps. Unfortunately, this doesn't exist.
Path distance and sum elevation change measurement. Right now you can find out how far you are from a waypoint, but not how far you have to walk along a path to get there or how much elevation changes in that time. It'd be great to get that distance and even see an elevation profile of what's coming up like you'll often see before climbing stages in the Tour de France (WHICH STARTS TOMORROW! WOOT!). (This functionality and even server side off-trail route planning actually exists to exciting extent in a new app called, simply enough, "Outdoor Navigation". I've downloaded but don't have enough experience to offer a full review. Maybe I'll add one in a few hundred miles)
Finally, and most of all, the market is still waiting for "One to Rule Them All". There's no clear winner in the category. I use AccuTerra 90% of the time, especially once the maps are cached and I'm on the trail, but it was the first app of this sort I bought and clearly I've been searching hard for a viable replacement. This, after all, is why I own all these apps, because as redundant as they seem to be in many ways, they're complementary. Fortunately, altogether they cost barely $20, a fraction of any of the GPS devices one might otherwise consider, and all of them are better than the dedicated backcountry GPS devices I've seen.
:General Tips:
1)Take out your SIM card! This allows the GPS antenna to function continuously without draining the battery searching for a cell network that doesn't reach where we go. When I first started using these apps I would turn airplane mode on and off every time I wanted to check the GPS, and that was a multi-step pain in the neck. Turning off 3G helps, but the phone will still crank up the cell power to full trying to find the old EDGE network.
2)Make sure your GPS antenna switches off when you lock your phone! The "location services" icon in the top right should not be visible in the Lock Screen. Leaving GPS tracking on will drain a full battery dry in just a few hours.