Meant to comment on this awhile ago, but just now am getting around to it:

Do you read much on the topic? Not just weight management, but health and fitness in general. I'm kind of obsessed with it, although you would never guess from my habits. There's obviously lots of literature on the subject, much of it bunk, but some things that I've found to be generally agreed upon:

-Data is key. This is not something I have to tell you, the king of cataloguing. I would suggest that you take not only weight measurements, but body fat percentages and maybe measurements. It sounds ridiculous, but it is so much more helpful in determining what works and what doesn't.

-Calories in/calories out only goes so far. There is a lot to be said about how one's body utilizes nutrients based on insulin and food quality. For me, I've found that a low glycemic index does wonders not only in how I feel but in body composition.

-Several sources I've read recommend a cheat day or cheat meal. There is scientific backing for this having to do with metabolism, but for me it is mostly a psychological respite. It might not be a problem for you because you're not as food obsessed as I, but the idea that once a week I can just throw all my better judgement to hell and go hog wild, well, it makes all the rest of it not so bad.

-I'm fascinated that this is a topic of almost universal concern but that, outside of the "fitness/weightloss" section at the book store, we almost never talk about it as a society.