You can also try synthetic melatonin. Melatonin is the hormone your body makes to tell it to go to sleep, and you can get it in pill form. It should be safe to take since it's just more of what your body already produces. Also, don't have any bright lights on before you go to bed. Like when it wakes you up in the middle of the night, it can also trick your body into not making enough melatonin.
Something else that's been suggested to me is marjoram essential oil on your pillow. I've never tried it, but it's supposed to be another one of those scents that relaxes you.
I don't know what kind of anxiety medication you're taking, but it might be worth your while to talk to your doctor about benzodiazipenes (sp?). They're a kind of sedative, and I take one. Some people only take them as needed, others every day long term. Supposedly they aren't meant for long term, but if you have trouble every day and it helps.... The only issue is that they're addictive. I've been taking one for three years and haven't had an issue with needing to up the dose or abusing it. Others do, so it's up to you and your doctor. I started taking them after having really bad anxiety and insomnia for 3 days. Worked like a charm. It sounds like what you're taking isn't working that well anyway.
If you'd like to get into a more detailed discussion add me on yim or pm me.