I've been living the paleo lifestyle for 6 months now, i feel great, I'm in the best shape of my life at 31 yrs old, but i have one issue, I have problems sleeping, what can i do to get more sleep? Without popping pills.
If you exhaust this list, I'm sure your sleep will improve. Well, 90% sure.
Sleep: don't sleep more than 7 hours on an average day at a stretch. It will coerce you to sleep more efficiently. You will feel as if big 'ol George Foreman came and put a little sand in your eyes. No more tossing and turning for you...
Hard exercise is one of the keys. If you run 10 miles, you probably won't have nearly as much trouble getting to sleep that night.
Otherwise, just try to compensate for all the modern stuff that makes it hard for your body to get ready for sleep: artificial lights, your computer, etc.
Random stuff to try: Once you finish dinner (assuming that's in the evening), you could try putting on a pair of sunglasses so you're not taking in as much light even if your lights are all still on. And/or you could try making a rule against using the computer after dinner.
The basic formula is this: Get enough exercise to tire yourself out, and then compensate for all the modern world problems like artificial lights by not using them after dark, dimming them, using a pair of sunglasses, reading instead of using the computer, etc.