I don't know whether low-carb-low-fat works as well, but I do know that I wouldn't be able to stick to such a diet for one moment, so I keep fat in my diet (without going mad). I love cream, cheese, bacon etc. so being able to eat those normally makes all the difference for me.
Belle - just to finish "bigging up" almonds, they are also 20% protein, so do fill you up (but no, they aren't low fat).
Systems - definitely check you are getting enough vitamins/minerals - when you give up a food group (e.g. grains) and change your diet you might well find you are deficient in something.
FBB - Enough of the excuses - get out there and start running!! Have you checked into the Couch to 5k threads? Major inspiration; kept me going last year.
Anyway, just polished off my lunch, which was tzatziki dip and veggie sticks (and one rice cake, because I ran short on veggies and didn't think I would look good sitting at my desk eating tzatziki off my finger). Back to work now - boo.