I bought my wife the iPod shuffle for her workouts, and she loves it. The new ones are pretty freakin' small. One gig, one music list, no moving parts, practically indestructible.
If you need something bigger and more expensive, then fine. But I think the Shuffle is a good workout thingmabob.
[edit]
Xiahou, the wiki you link to is kinda weird. It doesn't list the iPods that use flash, even though there's lots of them.
Bookmarks