I can't address your actual question, but I did want to comment on something.
Weight is a really bad indicator of health/body fat. As a friend of mine told me, "Trying to figure out your body fat by weighing yourself is like weighing your car to figure out how much gas is in your tank." It's true -- if you "watch your weight," you could freak out because you're gaining weight (muscle) or you could lull yourself into a false sense of complacency because you're not gaining weight (as your muscle erodes and you gain fat). Fat is only one component of your weight, but it's definitely the one that can cause the most trouble.
One thing's for sure -- someone who never exercises would have a hard time convincing me they're healthy. So it's great that you're into cycling!
Some observations from the peanut gallery:
I tried eating low-fat and found that I had a lot more energy. When I don't eat fatty foods, I don't get the after-meal sleepies, either. The only problem is that eating lots of fruits and veggies seems to lead to lots of farting and time on the toilet =/ Sigh. You can't win.
Anyway, where was I going? Oh, yeah. I actually taught myself to cook in order to eat low fat, and it turned out to be a great plan. See, most low-fat foods at restaurants kind of suck, but I can make an amazing variety of low fat foods at home, then take 'em to work. I even found a no-fat salad dressing that rules!
I've been reading a couple of books by covert bailey -- they're cheap and short. He's a nutritionist. It's hard not to buy his reasoning -- exercise first, then a low fat diet low in sugars and high in variety, fruits, and veggies. He advocates lots of exercise in little doses throughout the day, and staying in the aerobic range. I have a feeling he's right, but I have trouble managing the plan -- I tend to exercise for long periods of time, in the anaerobic range. Ah, well.