Eating lots of veggies is good, yes, but it still depends on how much you're eating. And I know plenty of overweight vegetarians because it's possible to eat too much of things like pasta, eggs, cheese, dairy, sugar and sweets, etc.
I dont eat much and I eat healthy (at least I will start when I start excercising for real). I think the problem is that I'm lazy and I just play computer games all day.
So you aren't actually doing this walking, plus 2 hours of biking daily yet? That sure sounds like a hardcore workout, esp. for someone who is used to just sitting around playing games all day, IMO. That's almost 3 hours of exercise a day...I would think you would need to work up to this.