Just to add ... the featureless terrain also makes it more important to be able to convert a GPS coordinate (UTM!) to a location on the paper map, and vise versa. If you've not seen it, I highly recommend maptools.com for their UTM grids and their great free tutorials.

This is why really good paper maps are so important. These days I prefer the mytopo.com customizable maps. I order them with UTM grids and waterproof. They add custom titles, so I add my name and cell #, so they don't walk away on their own (that happens!).