If you're in the market for a dedicated, easy-to-pocket audio player that can handle the occasional video then it's hard to beat Sony's new Walkman S-series of players.
The micoach Elite System includes a small data cell that fits into a player's base layer in a protective pocket on the back between the shoulder blades.