I highly recommend researching melatonin.
I haven't slept a good night's sleep in pretty much my whole life and I can vouch for Melatonin. It's natural and worked pretty well for me when I was taking it. No side effects.
I needed something a little harsher though...
Turns out, I wasn't sleeping well because I was suffering from undiagnosed
RLS (Restless Leg Syndrome) or as my beloved likes to call it, "The Kicky Legs". It's a neurological disorder that causes my legs to 'pulse/kick' every 15-20 secs while I sleep, keeping me from really ever fully enjoying REM sleep (as well as infuriating my girlfriend trying to sleep next to me).
After a recent visit with a neurologist, I'm now taking Requip (a derivative of a drug used to treat Parkinson's) and the creepy-crawly, uncontrollable leg-kicking is now under control...I sleep WAY better, although I'm still getting used to the daytime side effect of (unfortunately) drowsiness.
Fair trade in my book, 30-odd years of haggard sleep had certainly taken it's toll and made me the psycho I am today! Maybe some sleep will finally mellow me out

The only reason I'm really sharing this is that it's estimated a good 15% of the country is suffering from it and are not aware of the symptoms. It's a fairly new diagnosis, and very little is known at this point. No cure, just treatment.
mrC