I would recommend mp3 players that make it easy to generate playlists on the device. Not easy on the iPhone, in fact - impossible with the built-in music player.

Sansa devices are in abundant supply here at our house because of their ease of use. Attach them like a drive to your PC. You can find refurb units online for cheap.

Difficult to use mp3 players: Samsung and Philips.

-Scott