If it is mainly for running, I would suggest an iPod Shuffle and any pair of sweat proof headphones that have the ear clips. You won’t have to carry a bulky, expensive iPod, and the headphones won’t fall off.

Since you’re using it during physical activity, make sure you get something with a solid-state drive.