Gosh, what's my favourite song that deals with loneliness? There are a few pretty good songs on my playlist but "The Hollow" by A Perfect Circle has been kept on replay for the past week.
I like upbeat classical although I don't normally listen to that type of music, because you don't must worry about jogging in to lyrics that discuss the reason why you are depressed in the first place.