In reply to Gav Parker:
Some of these have doubtless been mentioned but...
0) Don't get lost! Somehow I knew there would be lots of posts saying that, but personally I think relocation is an important skill. I often let other (known competent!) people navigate for a few hours then try to accurately locate myself - it's good practice.
1) Technology! Bit of a copout, but GPS or phone app. Bonus points if it's left off most of the time so it will actually have some battery when you need it, and an app which doesn't need phone signal.
2) Recognising features. In decent visibility, looking around and recognising large features goes a long way. i.e. I know we're on this mountain, so that river fork should be visible down to our left - there it is - we're about 2km short of it so there should be a hanging corrie - there it is - and we're just below it. Here we are, by this stream, 50m up from where it starts to cut a re-entrant. It helps a lot to get a good feeling for things like breaks in slope and small ring contours which will remain visible in winter.
3) Remembering where you have been is useful for two reasons: working out where you could have gotten to in the time since you last knew where you were, and remembering recent things (just passed a crag for example) which will let you verify or discount candidate locations. Often you can look at the map and work out e.g. I missed that ridge, so I'm probably on that one instead, now, how far along it am I?
4) Resection. Take bearings from nearby objects. Two is enough to get your position or just one if you know you're on a feature like a path. Either way an extra one is also useful as a check. Funnily enough I've never used this as I have never failed #2 in good enough visibility. I have used it to settle disputes about where we are though.
5) Direction of ridge/path/river etc. If you're following a line feature, you can find where you are or narrow down the options by taking a bearing along it and comparing it to the candidate locations. You have to be careful to make sure your bearing is representative of a long enough section of ridge to match the map though.
6) Aspect of slope. Take a bearing downhill and compare to contour lines. You can also look at the gradient and compare to the contour line spacing, but that takes more practice. You can also look for concavity or convexity in both the up/down and cross-slope directions.
7) Walk to somewhere you will know where you are. Can be backtracking, but could also be walking to the top of something, or due west until you hit the river, then north to find the bridge. You can also search for a recognisable feature, though that only really works if you want to turn a pretty good position into a very accurate one. E.g. we should be on the top, lets search for the trigpoint.
8) Testable hypotheses: I think we're on this knoll, so there should be a small lochan 100m to the NW. If we can't find it we were probably on that knoll instead.
Post edited at 20:17