To lose weight:
1) as has been said, slowly train your body to like decent food (you will be able to eat lots of it if you train right)
2) cardio - bicycling uses tons'o'calories, and you need extra protein to repare your muscles, so lo-fat sources are "freebie" foods
3) weights - building muscle mass takes a great deal of energy, and then the muscle burns energy while you read a book...again, the extra protein requirement means lean sources are freebies
You don't have to spend lots of time lifting or bulk up to benefit from weights, either (even if you happen to have genes that predispose you to it). Just a modest workout where you take one set per major body part to failure (i.e. you push that weight up until you literally reach the point where you fail) once a week will benefit you quite a bit. Throw in cycling and reasonable food with adequate protein and vitamins, and losing weight is a certainty.
The other great thing is that cycling burns more calories the more you need them off, as your weight increases the effort.
