I too have problems sleeping - and have put some effort into working out why...
Part of my trouble is switching off from a busy job. However, I have found that if I ride to work (so riding home), or otherwise do a brisk 4km walk with the dog before dinner that definitely helps. I also like to watch junk TV to wind down - something like American Pickers or Swamp People

where I don't have to think too much. Cutting back on the grog helps - sleep is more restful and I don't get up three times a night for a p!ss.
I also now go to bed when I am in the tired zone rather than fighting it and getting a second wind just to watch the end of a stupid TV show.
I also don't have coffee after 2:00pm and stay away from chocolate or other sugary foods.
I have tried a couple of the herbal solutions - they definitely make me sleepy and ready for bed and fall asleep, but I usually wake up 3-4 hours later and I am wide awake... listening to the air-con or ceiling fan can help me to doze off again (that white noise type sound).
Oh, and we also changed beds and pillows - took us about 4 pillows each and two bed changes to get something that worked for us. Thankfully we purchased the bed from a retailer that had a 3 month satisfaction guarantee - so only had to pay the difference to upgrade the bed plus delivery.
Happy ZZZzzzz' s