For smart phone apps, I have My Tracks which records your progress as a .gpx track with fully customizable capture setting. BackCountry Navigator lets you download and view Topo maps for free as well as program/record routes. The interface is a little clumsy though and it costs $10. I would say it is worth it, it is handy to have as a back-up, and it is nice that it works even with no cell service. Honesty I don't like using the smart phone to do EVERYTHING. Ultimately they are limited by cell service, battery life, and they get sort of "watered down". Also, many of them rely on Google maps, and that can point out roads or trails that actually do not exist.
I have a Garmin Nuvi 500 which comes with 1:100000 Topo maps of the entire USA pre-loaded but the 1:24000 maps are much nicer, they are just a bit more expensive. However, it's still a car-based nav unit and its not perfect for outdoor/off-road use. I think the eTrex 20 from Garmin is one of the better values in the outdoor-specific nav unit market. They cater to the outdoor/trail navigation, but they are also capable of street navigation and have auto-compatible mounts. If I were to pick up another nav, I'd get one of these.