If you have a bathroom scale that measures body fat %, that can help, too. You might drop in fat (the important part) but not really see a weight difference.

It can be disconcerting, but I'm definitely of the camp that if you FEEL better, you ARE better. Keep at it and the weight loss will come naturally. Better to lose it gradually and keep it off than fall into any sort of extreme diet/exercise plan that you can't keep up with in the long run. Build a better engine, get better mileage