If your running playlist is a must, this adidas mobile arm pouch will come in handy. Strap your phone into the adjustable compartment. With the clear window, you can skip songs and turn up the volume without taking the phone out. There's also a small pocket for cards and cash.
