I trust gwern's in-depth analysis significantly more than I trust a blurb from the Mayo Clinic: http://www.gwern.net/Melatonin
The worst part about melatonin is the lack of regulation. When people test the pills available they often find different doses, or even no dose at all.
When compared to placebo, Melatonin has no significant side effects[0]
The Mayo Clinic's website doesn't quite feel as strongly as you do about Melatonin:
> The hormone melatonin helps control your natural sleep-wake cycle. Some research suggests that melatonin supplements might be helpful in treating jet lag or reducing the time it takes to fall asleep — although the effect is typically mild. Side effects can include headache and daytime sleepiness. [0]
Another page from Mayo Clinic's website:
> Melatonin might also reduce the time it takes to fall asleep — although this effect is typically mild. [1]
I wouldn't tout Melatonin as the great counterexample of a nootropic that's OTC, considering it's questionable value and limited long-term use.