"you were there" is great (i wore my cassette copy out from playing it too much. i think "notes of a lost civilization", and "romeo unchained" are two of his best albums--Everytime i read a news story like the one from this post one of his songs will flash through my mind.
when weird al yankovich was asked who his favorite artist was, he said Tonio K. Another enjoyable Tonio K song is, "The ballad of the night that the clocks all quit (and the government failed).