In reply to Björn Pohl - UKC:
Hmmm, interesting point! I guess a legend and a myth could be considered to be rather similar in meaning, although a legend could be based on historical facts, whilst a myth is always a myth - i.e. not true.
But modern usage amplifies that difference - mythical means 'not real' whilst legendary means very famous. Tomo Cesen recorded many mythical climbs, Reinhold Messner did many legendary climbs.
At least that's how I'd use the two words.