I have tried melatonin - woke with a headache and felt hung over. Have also tried Valerian - it worked for a while but then I guess my body got used to it so it doesn't have the effect any more. Guess each person is different and you will have to try them for yourself to see if they work.
I too, lay awake sometimes until 3 - 4 a.m. but when I do wake, I feel more rested than if I had taken something to help me sleep.