Continuing the non-scale victory discussion, I've heard one suggestion for tracking your progress that does not involve a scale: try on an article of clothing on periodically to see how well it fits. Specifically, an article of clothing that is too small.
Given that my team is ordering t-shirts for our upcoming Check Point Experience event, it seems like a good opportunity to acquire some. These shirts were ordered from an outfit in Israel that often makes their shirts small by American standards. That makes these shirts excellent candidates to track non-scale victories.
The good news is that the largest shirt they ordered fits, but is a little small for my tastes. About what I expected given the equivalent size of a typical American shirt fits just about right.