I've read somewhere recently "Dr. Mercola" to cut out breakfast, I've done that for about a month now but the weight is still the same, next I've got to get out on my push bike.
From what i've been told, cutting out breakfast is about the worst thing you can do. A typical person might eat dinner at 7pm and get up the next day 7am - that's 12hours with no food. Your body reacts to that by slowing your metabolism, a natural reaction to effectively being starved, a survival instinct. Breakfast is exactly that - 'breaking the over night fast You need breakfast to kick start your metabolism again and should eat within an hour of waking up. Your metabolism also slows during the day, so avoid eating past 8pm at night.
I've lost over 2stone, mainly be exercising when previously I led a pretty inactive life. But before that, I lost 1/2 stone by doing the above and just cutting out one thing from each day that I hardly noticed - I stopped having a choclate bar with my lunch at work. I believe making a small change to what you eat is a lot easier to do, and therefore much more likely to be acheivable long-term, then starting a 'diet' and changing your whole eating habits. I still eat chocolate and cakes if I feel like doing, and don't worry about what I eat, but I am nearly 3-stone lighter than I was 2 years ago.
Good luck with the cycling - an excellent way to exercise!