I was hellbent on getting a gps and like most technology, I ended up 'pratting around with it too much' and reverting back to the compass. That says more about me than the equipment though haha. I like the simplicity of a compass & map though, and the more I use them, the more confident I get using them. It's also really satisfying finding your way around with the compass; identifying landmarks, terrain, counting pylons! etc.
That being said I had to use it quite a lot in areas I know before I was really confident taking it elsewhere. The learning curve is smaller with the GPS.