I think there are a couple of keys to it all.
First you're not on a diet. You're changing your way of eating. Forever. So no "crash plans". My first step in improving my diet was the elimination of soda. Totally. No "diet", nothing. I haven't had a soda in several years. Then I was like, OK I beat soda, what next? Ice cream. I used to eat it all the time. Now, it's a once a week occasion. I slowly worked my way into all of this.
Now it's better foods. My sister and I were talking and she pointed out no shopping in the middle aisles of the store, only the edges. If you think about it, she's right. The stuff around the edges is all of the whole foods. Fresh fruit, veggies, meat, dairy, breads...the middle is all of the processed stuff full of junk. Recently someone actually told my GF in line at the store she had the most healthy cart of food he'd ever seen.
Also, limit your carbs at dinner. I'm not talking about fatkins, eat your carbs at breakfast and lunch, but keep your serving of starch small at dinner. (that one's been real hard for me, I love french bread)
Deez knows a bunch about all of this, but I'm going to totally disagree with him. When I stopped roadracing, I put mt biking in it's place. I didn't change a thing about my diet, other than maybe eating more, and I dropped about 15 pounds (170-->155, and I'm a 6 footer). But I was riding a whole bunch.
Keep your rides to a distance that is fun. If you're trying to do a real hard grind, you're working too hard, and you're less likely to get out. The most important thing is to get out often. When you're out riding, if you can stay out of the hills, try to keep a pace, no matter how slow, that allows you to talk while you're riding. Your body doesn't start burning fat for the first 20 mins on the bike. I drove through Saugus with G-force a couple of months back, you live in great riding country man, good choice with the bicycle.