I lost 153 lbs primarily by counting calories (Lose It or MyFitnessPal) and in some small part, riding the bike, but I've plateaued.
Lately, I've been trying to kickstart it again with this:
Primal Blueprint 101 | Mark's Daily Apple
I've dropped a little weight since starting, but feel a lot better on this plan. Tough to get any plan rolling around the holidays.
Things I have learned:
You can't exercise weight off. Weight loss is all about what does and does not go into your mouth.
Cycling is great for cardiovascular health and general fitness, but you don't have to over do it to reap the benefits. There is a point where it can be too much.
No matter how many miles you ride, you still need to do some resistance training as well.