This page: http://www.redhotjazz.com/jazz1917.html has a nice table (at the bottom) of early jazz recordings, going back to 1916.