I've tried pretty much everything on the market for sleep (except for ambien, after reading the horror stories), and the one thing that consistently worked has been a herbal mixture comprised of hops, blue lotus, sculcap and celandine which I found at a local headshop. I was shocked that this capsule of herbs (in fact I generally only need half a capsule) had me out every single time, with no hangover, while high doses of benzos or antihistamines would consistently fail. So shocked I actually did some research, suspecting the capsules contained a pharmaceutical ingredient, but that doesn't seem to be the case.
I don't know the ratio in which the herbs are combined, and it's sold at a local head shop so I can't provide you a link, but if you're so inclined you could order those herbs separately and try different combinations.