Kim do you measure yourself too? I find even when I haven't lost weight, or even put some on (if I have had a good week of course) that I've lost cms. I have only lost 4 kgs since actually trying to lose weight, but have lost over 25cms. So while it doesn't sound like much, it looks like a fair bit.
It is so de-motivating when we don't see progress though, isn't it.

P.s. I'm a bit of a daily weigh-er... I know I shouldn't, but can't help it. Lol