Since I started the cycling last year (May 28th 2012 I regard as the begining - the day we went home with my first new bike for nearly 2 years) I've lost 25 bags of sugar, or 50 (!) 500g slabs of butter.
I did have a lot to lose to begin with though. I don't think I'm really fat anymore but there's still some spare tyre there and I'm still 2 stone up on my 18 year old self weight - oh to get back down to that.
What you said above about things being easier was manifested when I had the chance to play footie with my toddler grandson a couple of months ago and the difference in lightness on my feet was astounding from some months earlier.
Of course, playing football with a toddler mostly involves me juggling the ball about and him standing there looking amazed, bless. Hence the jumping about by me.