I've been a lifelong Basie enjoyer, but not much more. Like a lot of people I basically concentrated my Basie listening on the Old Testament stage, which I really enjoyed largely from a historical viewpoint, and on the Hefti Atomic record, which I never really got close to.
I recently listened to Live at Newport for the first time, and it clicked for me oh so very hard. What I like most about it is that it is basically a blues record of an incredibly exalted sort: big band ammo; all these incredible players; Rushing and Williams; strong enough production values that I can hear everyone. It's got everything that Big Joe Turner has plus everything else.
There's various Basie threads on here (plus from time to time the Listening To... thread might as well be a Basie thread (or it will if @HutchFan keeps going at this rate)), but I'd be interested to know which LPs members would most recommend for next steps, noting the above.