I'm with you, running is a chore. My solution is to waste money on new stuff. Right now, I'm loading songs on a little mp3 player I picked up a few weeks ago. It's great to run to music that you like, with every song something uptempo. It so sucked running with a radio, when all the stations I can pick up are doing ads at the same time.
You can get a 128MB model for <100 bucks.