An easy song to run to, Posters has a nice pace for the beginning of a long run:

Posters
by Jack Johnson

Looking at herself but wishing she was someone else
Because the body of the doll it don’t look like hers at all
So she straps it on, she sucks it in, she throws it up, and gives a grin
Laughing at herself because she knows she ain’t that at all

All caught up in the trends
Well the truth began to bend
And the next thing you know man
There just ain’t no truth left at all

I love how Jack Johnson has that perfect mix of upbeat, cheery, and mellow. He has a great web site that lets you hear the whole song and read all the lyrics:

http://www.jackjohnsonmusic.com/music/detail/brushfire_fairytales

Click on “Posters”.