I was going to say Young and Beautiful, but in the context of a predilection for underage teenage girls, perhaps that's unfortunate. (Actually I read Priscilla's book about a year into my Elvis obsession when I would have been 11 or so, and 14 then seemed totally grown up, verging on ancient. It was given to me, together with Lucy de Barbin's hoax Elvis book, by a great aunt who was very religious but had a liking for mildly racy literature.)
So I'll take Loving You, That's All Right Mama, The First Time Ever I Saw Your Face, Tender Feeling, and pretty much all of his gospel records. Plus probably dozens more I've forgotten.
I'd always wondered who actually liked Wooden Heart! I think it's one of the most execrable things ever committed to vinyl, even though the tune itself would be pretty given a less twee treatment. DP does like it, though he was still just about a child when it was first released.
I don't know what to say to people who say that liking Elvis is lowbrow. It's a fair cop, I guess. Trying to explain the appeal of a pop singer is like trying to explain why a joke is funny. For me, there's a certain spiritual quality he had, which is rare in pop but not the sole preserve of art music either. The vocal expert Stefan Zucker once wrote of Francesco Tamagno "He is emotionally profound, and most of his records reveal a pathos, also a fuoco sacro, that to me are deeply moving." These words could just as well be applied to Elvis. There's a kind of unmediated emotional rawness to both singers, combined with a charisma that gives you a sense of the sublime, even the numinous. Plus a kind of vivid larger-than-lifeness which jumps out of the ancient grooves and makes these voices of long-dead singers more real and more present than any living thing I can think of. It's hard to describe without falling into either inarticulacy on one hand or Pseud's Corner on the other.
tl;dr You either "get" Elvis or you don't. It's nice that so many of us do. :)