Ooh, there's a playlist on Songza called "Walking on Sunshine" that contains many of the songs listed in this thread
I listen to it whenever I'm feeling down.
Personal songs that make me feel good:
Call Me Maybe, by Carly Rae Jepsen
Carry on Wayward Son, by Kansas
Grace Like Rain, by Todd Agnew
and that Gangnam Style song