I think keep it as simple as possible and try to think of a few easy, quick and reasonably healthy meals and let those be your staples.

eg. I ate a lot of:

jacket potatoes with tuna, corn and mayo. Takes 5 minutes. Use yoghurt instead of mayo if you really want to be healthy.
spag bol - freeze big batches
chicken, lentil and corn soup - big batches

I'll try to think of some more but yep, the key in the early days is to make it as quick as possible so it's easy to be healthy. No-one wants to make gourmet meals in the early days, it's all too hard.