You can also try trytophan, 5-HTP or melatonin (1-2 mg). I would not take melatonin for over a month unless a doctor says it is ok. Melatonin is a hormone produced by the pineal gland. If you take too much, your pineal gland might get "lazy" and produce less melatonin naturally. Life Extension and TwinLabs are probably the best brands, in that order.

A warm bath is a great way to relax in order to sleep. If you can’t take a bath, you can give yourself a foot massage with slightly warm massage oil, sesame oil, or castor oil from a health food store.

What was very helpful to me, especially when my mind was racing, was to lie in bed and listen to relaxation CDs, especially those that contain someone speaking with relaxing music in the background. Many of these CDs are available on eBay for very low prices.

A helpful technique is to relax your body one part at a time. So you could relax your feet, your lower legs, upper legs, moving up from your lower belly up to your chest, etc., etc.

Of course, guided relaxation methods can help, imagining yourself in the country, the beach, or whatever is most soothing to you.

If you have annoying thoughts or personal issues that run thru your mind when you are trying to sleep, you might have to deal with those issues first. You might want to talk to a counselor or therapist about that.
References :
I am a Board-Certified Sleepologist.

Yes I think just taking a good magnesium supplement on its own might be worth a try.
Also, cut back on stimulating foods such as chocolate, caffeine etc.

Try drinking some warm chamomile tea before bed & drop some Lavender Essential Oil on your pillow & also rub it into your temples – this is so soothing & has been proven to help insomniacs.

Good luck! x
References :