Joe Williams, whose smooth baritone and collaborations with Count Basie won him acclaim as one of the great voices of jazz, Monday, after walking away from a hospital (where he was being treated) and collapsing on a Las Vegas street near his home. He was 80.