Ideally, it would be good to get at the root of the anxiety. Just because you tried counseling once and it didn't work does not mean that it is a bad idea. Talk to your doctor, but not only about meds. Please reconsider counseling. Best to you.

EDIT: I find that yoga is very good at helping me sleep through the night, although I don't often have the problem of insomnia. But yoga would probably be beneficial as one part of the whole strategy.