I think frustration with any diet plan comes from believing things should be different - thinking "I shouldn't have to do this forever."
I don't get sick of washing my face, brushing my teeth, and combing my hair every morning, so why do I find diet and exercise so frustrating?
I know the answer is that I see hygeine as normal (and easy) and calorie counting (or other food plans) as weird, abnormal, or difficult.
I use an exchange plan to count calories, and created a journal page based on one I found on the tops.org website (Taking Off Pounds Sensibly)
http://www.tops.org/TOPSTools/TOPSTo...dFoodDiary.pdf
The checklist makes journaling easier (if I'm really feeling lazy, I check off the boxes, and don't document the actual foods).
I really believe my success is going to depend upon making my food journaling as just another natural habit (one I wouldn't consider not doing) just like combing my hair or brushing my teeth.
I'm not there yet, but I think I will be eventually.
For me, it helps to make the process fun - making little games and wagers with myself. Planning little rewards for sticking to my plan.
I get bored easily, so being creative helps. Variety and adventure keep things interesting. Every month I try to choose at least a couple fruits or vegetables that are new to me, even if it's just a variations on something familiar such as tiny, fingerling bananas or a variety of apple I haven't tried before.
Essentially though I have to invent a new normal. If I were good at it, I wouldn't be losing so slow, but I'm getting better and I think it really boils down to thinking of it as entirely normal to write down what I eat. I've been counting calories and/or exchanges for so long, I really don't have to look many foods up (though I love my Exchanges for All Occasions book). It's not really much different than using a checkbook register, writing a grocery or to do list... at most it's 20 minutes out of my day. What's so terrible about doing anything for 20 minutes. It used to take me longer to do my makeup every day. I rarely wear make-up anymore due to allergies, so that's an extra 20 minutes I have to use for calorie counting. I also don't have to shave my legs and arms as often, because as I grow older, my body hair grows slower - again more time I can use to calorie count.
Perspective really is half the battle.