Sarah, i'm sure you've tried lots of things for sleep but just going to suggest a few things incase you may not have tried them. When going to each practitioner, tell them how hard it is to sleep and getting up through the night and eating etc.
Naturopath - try to go to one with a meridian machine - it works very similar to kinesiology (sp?) they will come up with some yucky herbal mixes but will test out which ones your body wants. A good NP will also go through relaxation techniques etc to help sleep.
Hypnotherapy - either go to an actual hypnotherapist, or if you'd like an easier and less expensive option, there is a guy that makes hypnotherapy CD's for heaps of things and he has an insomnia one. Play it while you're trying to get to sleep, I think they're about $30. I think his website is http://www.resonanrecordings.com
(maybe .au?) and there is one on there for weight loss which *I* don't think you need but it may be good for training your body to not eat when you aren't hungry eg, during the night.
Accupuncture - Its all about pressure points and it can help to relax and calm you and prepare you better for sleep
Reflexology - again, all to do with pressure points.
Scenar therapy - I don't know if I spelt that right but its pressure points with an infra read machine. My Mum who has insomnia swears by it.
Aromatherapy - I am heavily into this and sell products for animals and a few for humans. Run a nice hot bath and add in a few of these oils: lavender, ylang ylang, sandlewood, marjoram, chamomile. Lavender is readily available so probably the best choice, chamomile is VERY expensive and ylang ylang is affordable and is great. Sandlewood is quite expensive too but marjoram is fairly cheap. If you want dilution rates or anything just PM me.
Meditation - i've never tried it myself but it couldn't hurt!
I think if you started out with a hypnotherapy CD and an aromatherapy bath and put drops of lavender on your pillow it might help.
Also, have you tried to make your sleeping environment/bedroom as relaxing as possible? Maybe lighting some candles before bedtime, some essential oils such as lavender around the room so it smells calm and some meditation type music going? Might be nice to do some meditation/yoga/pilates or something like that, have a nice aromatherapy bath, then walk into your relaxing room.
I hope some of this helps
Saying goodbye to calorie counting AND scales for a while.
Just enjoying the new and improved healthy me and embracing my new lifestyle!