I decided to order a Nathan Rock Band (the one for the Touch) and the little Nike sensor pocket as I would only use an iPod on the treadmill.

http://nathansports.com/our-products...music-carriers

Since I have a Nathan Intensity pack and a LED vest from them which are very well designed, I decided to try the Nathan version first.