IPod is definitely the way to go! I work out everyday with mine (I have the regular sized one that has the least amt of memory...4000 songs i think?) They have an arm band or various other things for people who work out. If you still think the regular sized one is too big, you can get the IPod mini (also can purchase arm band) but the mini only holds about 1000 songs i think (which is still a lot!)
