tom waits - song
silver jews - song

Billy Joel is a great storyteller songs like "Scenes From An Italian Restaurant" "Ballad of Bily the Kid" and "Miami 2017 (Seen the Lights Go Out On Broadway)" are all brilliant stories. Dylan is a great storyteller as well obviously.

Most Fairport Convention songs are brilliant stories, and not to forget Concept Albums that have a coherent plot. Like Mountain Ash Band with "The Hermit"

Hmn, songs that tell good stories eh...I guess a few come to mind pretty quick:

Queensryche - Operation: Mindcrime (whole album)
Jon Anderson - Olias of Sunhillow (whole album)
The Flower Kings - A Vampire's View
Primus - Tommy the Cat
Iron Maiden - The Reincarnation of Benjamin Breeg

?

The Gift - The Velvet Underground

most songs by Bob Dylan are great ballads my favorite is the Hurricane

I know that 2112 is based off of a book by Ayn Rand, but The Trees was just a song written about a cartoon where trees are like people, Neil Peart just wrote lyrics for it.

Cursive - Driftwood: A Fairy Tale.

Self explanatory.

Lost Keys (Blame Hoffman) and Rosetta Stoned are two back-to-back songs by Tool that tell the story of a man who sees a spaceship land and meets aliens and they tell him that he's 'the one' but he forgets to bring his pen so doesn't get to write all the alien stuff down so nobody believes him.

I know that Peart has been quoted as saying ""No. It was just a flash. I was working on an entirely different thing when I saw a cartoon picture of these trees carrying on like fools. I thought, "What if trees acted like people?" So I saw it as a cartoon really, and wrote it that way. I think that's the image that it conjures up to a listener or a reader. A very simple statement." Neil Peart, in the April/May 1980 Modern Drummer magazine so yes you are correct but there is also plenty on the WWW that discusses the philosophy behind the lyrics.

Put "The Trees Rush Ayn Rand" into google and it makes for interesting links if you are interested.