This is a space the watches are trying to fill. The Apple Watch has (from memory) 8GB of memory, can pair directly with a set of earphones, and plays music without the phone. Combined with the GPS and heart sensor, it's a pretty complete story.

I doubt the price of entry is really worth it, but yeah, I hated running with my phone last year and this seems better.