Loved the Billy Joel too; I'd never heard that one. Reminded me in an odd way of early Steely Dan. My knowledge of pre-Stranger BJ is limited to a tiny handful of singles.
Piano Man is really a wonderful LP and holds up well, IMHO.
Streetlife Serenade is a bit odd, for a follow-up to a successful debut -- TWO instrumentals, fer chrissakes. But your Steely Dan comparison is right on. And
Turnstiles really has some gems, some of which Dave has played and a couple more that he should.