When I was in junior high, my grandfather gave me a tape of chopin music, and I started listening to it every night. The routine of the same music every night really helped me fall asleep (and gave me fantastic dreams to boot). Now I don't listen to the same music all the time, but I do listen to music every night. It has to be music that I know. My husband hates having the radio on, so now I listen to my mp3 player with headphones. I focus on the music instead of on my racing thoughts and it helps me sleep.
Sometimes, however, nothing will help me sleep, and I'll take a benadryl or one of my prescription sleep aids to help me sleep. I don't need to do it all the time, but at least once a month. And it's okay. Taking a pill to do what its supposed to do when you need it to do that is not addiction or dependance. I never have to do it more than three nights in a row.
I also do some breathing exercises, although mine are centered on visualization. I breathe in, and visualize the air whisking through my body and attaching itself to tension in my feet, then breathe out and visualize the tension leaving with the breath. Next breath is my calves, then my thighs, then my hips, then my belly, then my back, then my shoulders. Sometimes I just do my shoulders over and over, i carry my tension there.
And sometimes, I just have to get up out of bed and go talk to someone, online, on the phone, whatever. I'm a night owl and I work nights, so I sleep during the day. I'm usually on AIM all night if you ever want to random me.