There aren’t very many are there? Tons of songs about cars, planes and trains - every second song by Porcupine Tree seems to mention trains - but the humble environmentally friendly bicycle gets very little love in the music world it seems.
Offhand I can only think of:
- Queen - Bicycle Race
- The Mixtures - The Pushbike Song
- Luka Bloom - The Acoustic Motorbike
- The Clientele - Bicycles
and of course that Tour de France album from Kraftwerk, who seem to be great champions of the humble treadly.