Hallelujah is a damn good song, although I'm surprised people didn't mention Cohen first. I'm partial to the Wainwright version myself.
Now if you want a 'pick me up' lonely song (that's a bit of an oxymoron I guess), I have to go with 'Love of the Loveless' by Eels. Perfect song for walking down a wet Seattle street late at night.