I can't recommend this enough. I'd lost weight before, but could never keep it off. Biking helped me sustainably lose 30 pounds. I also get to be even more smug than Prius owners.
The downside is that my car doesn't start anymore because I never use it.