My new habit is going to bed by 10:30 PM. It was not a hard habit to form, since by that time of the night I am usually very tired. Some nights I am up until 11:30, but I rarely see midnight anymore. And as we all know, midnight sober is very different than midnight drunk!
I also love drinking tea before I go to bed... usually a chamomile-lemon blend, or a cinnamon tea. They both relax me, and help me to sleep through the night.
My other habit is spending Sunday cooking food for the week. I start Sunday mornings by planning what I want to eat, go to the grocery store to get the food, then start cooking away. I always have a tonne of leftovers, so I eat good meals during the week when I get home from work. Like you, I used to scrounge my cupboards and freezer for "whatever" (I think one night I convinced myself that a bag of microwave popcorn could suffice as a meal - it fell into the "vegetable" category on the food pyramid. Crazy!)