I'm new to this, too. I recently acquired a dual sport and started to take trips where you can't rely on cell service. I'm surprised nobody mentioned this yet, but you can use your smart phone as a standalone GPS like a Garmin. It requires that you install an app and map data along with whatever route data or tracks you intend to use. Most (all?) of the GPS apps for smart phones can also navigate on the fly, just like a Garmin or TomTom would. All while using only the data the phone has on board.
There are many apps to choose from and tons of info on ADVrider. I had a hard time making up my mind but I picked an app for my iPhone and I planned routes on a different online mapping tool. Planning takes a lot of time, especially if you want to get off the beaten path where you're not sure if that dirt road will be open or gated, where the nearest gas station is, etc.
After reading a bit on ADVrider I picked Furkot as my routing tool and Scenic as the navigation app for the phone. I don't find them intuitive to use though. It may be just because I don't have experience using these sorts of tools but it could also be par for the course. There were plenty of gripes to go around about the usability of all the options on ADVrider. But anyway, I'm getting better and am pretty happy with them.
I'll be taking the other users' advice in this thread and picking up some more paper maps, if only to transfer the info into Furkot while I'm planning a trip.
Exploring and camping off the bike opens up a whole new level of access to terrain that you wouldn't be able to navigate otherwise. You have so many options for camping. Once you're in BLM or national forest, basically just get off the main road so you're not impeding anyone and camp. In a car you're restricted to flat open pullouts but on a motorcycle, you can wander into the woods a bit to find a clearing that cars can't get to.
For finding more dispersed camp sites, while you're in the planning phase, there are apps/websites that tell you where the sites are and info about them*. But due to the flexibility of camping off the motorcycle, you can camp just about anywhere, so plan B is usually easy.
*The Ultimate US Public Campground Project and Campendium are the ones I use.