My favorite baritone sax player is Harry Carney. He's such an integral part of Ellington's sound. Even when he wasn't soloing, you can feel him laying down that foundation.
Among more recent players, I really enjoy Pepper Adams.
BTW, I completely agree with fasstrack's assessment (earlier in the thread, from a few years ago) of Ronnie Cuber's Eleventh Day of Aquarius. LOVE that record. (Among the reasons why: Mickey Tucker!) I actually prefer that LP to Cuber's more well-known Cuber Libre.