As somebody who is severly directionaly challenged I had a few problems with navigation. However I'm surprised that no ones mentioned the best advice I was given whilst training. On departure make sure that you pick a very obvious landmark to do a gross error check with. By doing this you can check your drift, instruments and that your not flying a reciprocal or just plain mis-read heading. Once you're established on track pick an obvious point on track and fly to it, as you approach your aiming point pick another. That way you tend to keep your head out of the office which helps you fly more smoothly and keep a good look out. Works for me most of the time. Also flying P2 is a big help. When you have time to look around and not worry about driving its a lot easier to recognise features and how they compare to the map.
Keep at it if they could teach me how to do it they can teach any one