I totally understand. When my depression, anxiety, ... kicked in I didn't sleep for 3 weeks. I remember screaming into my pillow, curling up into a ball at the top of my bed. It was unbearable. Now I know you don't want to take medications, but that's what it took for me. I take medications to help me fall asleep, medications to help me stay asleep and also medications to take when I wake up and can't fall back to sleep. I look at these medications as helping me get through the difficult times. They help with the suffering.
However, once I started sleeping I had and continue to have nightmares each night. But the nightmares are telling me something and I just need to figure them out.
Now I go to sleep with my TV on. I set the sleep timer for 2 hours so it shuts itself off.
As the others said, I too would suggest meditation. Focus on your breathing. If you can't get your mind to stop meditate looking at a candle flame. I've used both successfully.
Good Luck