
(I've used a ton of polaroid products in the past, none of them were good and all were highly disappointing, even for the price. If it's not a camera, don't touch it.)
However.
http://www.usa.philips.com/c/mp3-media-player/gogear-vibe-4gb-sa1vbe04k_17/prd/
I have this one, and I love it. It was cheap, long battery life, plays music, and holds enough at that to have several playlists, and I've used it in hot weather, humid weather, cold weather, and rainy weather and it still has not broken down. It charges relatively quick as well.. and you don't need special software. Just open it like a USB, and throw the music in the file. (It'll try to get you to use software, but don't listen to it. This way is faster.)
I don't know what kind of working out you'll be doing, but it is nice to know that if I get stuck in the rain or something outside that I won't have to worry about ruining my phone with sweaty hands or dropping it accidentally (I do this a ton when running) and stuff.