I agree with a lot of the earlier picks on here as well...lot's of good stuff!
In case you are in the mood for some baritone sax-heavy stuff you can't go wrong with Gerry Mulligan or the World Saxophone Quartet
Also, a really great way to find new avenues in the jazz genre is check out some of the college radio stations. It's pretty common for them to contain a jazz show (if not two or more), and some of them focus strictly on jazz & blues.
(They also have quite a few stations that will stream over the net as well, so it's pretty easy whether actual radio or computer/internet.) I have some suggestions in this field if you're not sure which ones to try, but most of 'em are run by fans FOR fans..so it's really a win-win in my book!