SPOT REDUCTION IS NOT IMPOSSIBLE. I just wanna throw that out there. I'm proof of this.
Now, this isn't to say you will ONLY lose stomach weight. But MOST of what you lose will likely come from the stomach (again, our bodies are all different, there is no single solution for everyone).
What I did to lose 1+" off my waist in 3 weeks:
-Borage Oil. I got the 500mg ones from Wal-Mart (only like $4 a bottle), and take 3-4 a day (or 6-8 if I chose to take two doses). This oil targets belly fat.
-Green Tea, a few cups a day. Targets belly fat, and prevents bloating. And I mean real tea, not the bottled crap with a million ingredients.
-Sweet Sweat, combined with a neoprene waist belt. The two make an amazing thermogenic combination, which makes fat melt off in that area rather than others.
-As you already stated, BIKE RIDES. This is probably the best way to build leg muscle while burning calories. This is what really activates my Sweet Sweat. I take my neoprene bands off and am literally dripping with sweat.
Also, keep in mind, the body usually burns off its newest fat first. So if the most recent weight you put on was in your stomach, guess where it's gonna come off first?
However, this is also what makes losing those last few pounds so hard. That's the stuff that's been there the longest that your body just wants to keep clinging to.
Good luck (even though this thread's old). Spot reduction IS possible, and it's not as hard as you would think. It worked for me, and I hope it can help you, too.