I always bring a map and compass while hiking. I will usually bring my gps as well, but not always.
On a recent 6 day trip on the AT I left the gps at home to save the weight. On the other hand I've been glad I had the gps a few times as well. It was helpful navigating down Mount Hood in the fog...