I picked up a Sandisk 512 from Office Depot for $28 after double rebates. It's decidedly so-so. The buds hurt my ears. I've used it with regular phones; it seems a bit bass-shy.
Drag-and-drop is a nice feature of this model. And at this price, if I literally drop-and-drag it I'm not going to be crying.
I haven't tried it cycling; I'm thinking about hitting Missouri's Katy Trail for a ~150 mile ride... it might stave off boredom there. I enjoy cycling and would probably be annoyed by the noise on a reg'lar commute.
The Koss KSC-75 clip-on over-ear headphones look good for on-the-bike use...