I'm not a melatonin fan. I've tried it--it does get me to sleep, but I was not fond of its hangover effect, even with a small dose.
I see no point in using an herbal supplement when FDA-regulated options are available. I always think of the horrible case of tryptophan, an herbal sleep aid, which ended up causing several cases of eosinophilia-myalgia syndrome.
Benadryl is the hypnotic of choice in the hospital. It has a hangover effect as well, but it's safe and not habit-forming.
I think Ambien is a brilliant drug for occasional use, but most clinicians are too afraid to prescribe it. In fact, I only know of one MD who will prescribe any sleep aid.
I'll have prescriptive authority at the end of next year; maybe I'll be just as stingy.