I can relate, the very first jazz records I bought in a second hand store back in 2001 were:
Art Tatum – Baptisé "Chopin Fou" (WEA)
Bud Powell – The Genius Of Bud Powell (Verve)
Fats Waller – Ain't Misbehavin' (Dreyfus Jazz)
Erroll Garner – Erroll's A-Garner (Vogue)
Oscar Peterson – Indispensables RCA (the 1945-1949 recordings)
NP:
Available on every yard sale in France , but still wonderful music from the 1947-1949 period, pretty much the same as the CD I have listed above.