I also suffer from terrible insomnia and have my whole life. Like you, I've also taken every precaution I can possibly think of to stay off sleeping pills. No luck, not even with eating paleo. So I take one Ambien each night and I sleep beautifully, no hungover feeling the next day. I know some people say they get addicted to it, but I've never had that problem. I just take the one and it works consistently and has for several years. Not sleeping is awful, I know taking a pill isn't ideal, but people who don't sleep know just how desperate you start feeling when it's impossible to rest.