Jenn if you want video, here are my recommendations:
a. Apple - iPod Nano or Touch - Nano has the edge for working out with being lighter and smaller, Touch is an exquisite picece and not really all that cumbersome to workout with. Nano goes up to 16 GB and Touch goes to 32 GB in capacity.
b. Samsung P2 - Touch meets iPod. This player is in between the nano and touch in size and weight and best of all has built in bluetooth. It has a touch sensitive screen but it is not as responsive and precise to use the touch interface as Appli's Touch. You can get them at fairly discounted prices. Available in 4,8 and 16 GB
http://www.amazon.com/Samsung-YP-P2JCB-Touchscreen-Bluetooth-Portable/dp/B000VQ7ZK6
c. Creative Zen - compact and cost effective player with the added advantage od SD card support. Built in FM. Very nifty. My sis and nephew use this player. Capacity options from 4 GB to 32 GB (excluding the SD card)
d. Sansa Fuze - Alternative to the Creative Zen. Similar feature set (SD card support with is better integrated into the menus) as the Creative Zen.
The nice thing about players with SD card support is that you can carry around more content than can fit on your compct little player by taking along Sd cards which are compact too.
e. Sony's newest models with built in bluetooth. I think they come in 8 and 16 GB options. Beautiful screen and great sound. Great battery life.
http://www.amazon.com/Sony-Walkman-...1?ie=UTF8&s=electronics&qid=1229012339&sr=1-1
I have a Nano, but if I were to buy today, I'd pick a compact model that has built in blue tooth since I hate wires while working out. I have wireless sport headphones from jaybird gear, but I need a bluetooth adapter to use it with my ipod (which is a very tiny adapter so it isnt really such a big deal).
The nicest things about Apple models are:
a. iTunes is so easy to use. Tech help is most accessible on forums and Apple tech help is pretty good too.
b. Largest variety of accessories
c. Best finish/sleekness than any other model
The competing models in my list all perform just as well on sound in my opinion.
Let us know what you get.