It's pretty funny how many white hip hop/rap musicians i've gotten into because of this site! :P :P before it was only Beastie Boys, and even that was once in a blue moon.

Whoa not enough Nas in here!! Best story teller there is.

Nas - The Message (About having an affair and killing the chicks husbands)
Nas - Fetus (about birth, through the perspective of a fetus)
Nas - I Gave U Power (perspective of a gun)
Nas - Rewind (my favorite, tells the story in reverse. awesome!)
Nas - One Love (eh kinda a story but amazing song. Writin letters to homies in prison)

Eagles - Hotel California :D