MP3 Player Musings

My wife is looking into MP3 players for taking along to listen while she does her gym workouts. The market is pretty saturated it seems. The question is which player is both light and portable, is supported by software that is Win98 compatible, is easy to use - meaning is easy for a relative computer novice to use: particularly where track selection, playlists and music organising are concerned AND has a decent display. I'm seriously considering an iPod Mini but don't know whether it would be supported by our current PC - we'll be changing it soon for a faster one though (see earlier posts about the Ideq).