I am a Elvis fan and even made the trek to Graceland and stood and cried at his grave. My favorite song/songs are Are you Lonesome tonight and the trilogy he sang. It brought tears everytime I heard it.
I do not like him much, but I have my favourite song (only one, what a shame, I know..) - but I do not know english name of it, in czech is "pár havraních copánku" - it is very very slow sad song with nice lyrics :-D