Gavin Degraw's early stuff. It's not a 1 to 1 match since it's more modern than Billy Joel's stuff, but he cited Billy Joel as an influence and you can hear it.

And I second the suggestion of Carole King!