Well you will probably regret not getting the iPod. I'd spring 100 more and get an iPod.. 10 gig. I personally waited till I got my tax return to get the 15 gig one. I plan on using it in the gym as well.
Sorry thats probably not what you wanted to hear. I've seen people working out using...