Which gear?

[oxysback]

I do know the song, but I wonder if Iggy Pop's 'Lust for Life' is more what I should be aiming for?

That one'll do! Also...songs for biking:
Breakaway by Kelly Clarkson
Great Spirits by Tina Turner (from Brother Bear)
Light Up by Styx (a bit slower...I use it for a cool down or warm up)

There are more, but I can't think of the names right now. Left my ipod at home!

If you are up on your music theory, I've found that songs with a 6/8 time signature are very biking friendly, like the Kelly Clarkson one mentioned above.