I started exercising (a lot) in the year and found that has helped me fall asleep faster. It doesn't have to be a whole lot either. 30 minutes of jogging or fast walking is enough to do it for me.
I definitely feel it on days where I sit and do nothing. I have a harder time falling asleep.
I find a light exercise for extended duration of time right before sleep helps my sleep the best. The key for me seems not doing anything stressful right before sleep after the exercise, and drinking plenty of water but not food/sugar. I wonder blood sugar level is associated with some of the sleep problems.