I started out this past summer at around 255lbs. After commuting, I've lost maybe 5lbs but I've definitely slimmed down or toned up, or whatever, and people notice a difference. The scale refuses to comply. I guess it's lost fat but gained muscle, at least I hope so.
Whatever the case, I feel great. I haven't change the diet at all, though, pretty much eating what I want. So, if I want to move forward, I'm going to have to put the fork down, as our kind roadie friends say.