Just to be a completest, I'll add "Elizabeth, my dear" to the list (it's quite pretty albeit kinda morbid and very short -- it's more like a jingle). There's also:

"Candy" by Ash (and the other version by Iggy Pop)
"Kathy with a K" by Bright Eyes
"Dear Gabby" by the Eames Era
"Eleanor Rigby" by the Beatles
"Henrietta" by the Fratellis
"Reno Dakota" by the Magnetic Fields
"Miss Amanda Jones" by the Rolling Stones (or "Suzy Jones" by the Manhattan Love Suicides)
"Jenny G" by the Push Kings (super fun!)
"My Date with Rachel Sweet" by Six Cents and Natalie

hmm... and I'm sure there's more...