Live at the Sands with Count Basie
I have that on vinyl, along with about 10 others by him, and they are all still in really great shape. IIRC one is him with The Nelson Riddle Orchestra. Basie's band can swing, they can also get really loud.
At the time he died I was working at a small restaurant that was run by Tony Roma's two sons. I asked Tony jr. if his dad ever met Frank Sinatra. He answered, "Yeah, but he didn't like him very much."