I carry a map, compass, and a trail guide. I do not own a GPS. I'm one of those fellows who pulls out the trail guide almost every time he stops, even though the text hasn't changed since the last time he stopped :)
I find I rarely need the map, and the compass even less so, but I carry them...