If you've got the budget, pick up a copy of the Garritan Jand Big Band. It uses the Kontakt Player for a platform (VST) so it should work with your sequencer. THe library contains all the rhythm instruments (including brush drum kits) as well as several trumpets, including cup and harmon mutes, all the saxes (including some esoteric ones), plus, flute, clarinet, etc. It should be a one stop shop for your project.
I had to do this with a track I was producing for a show - a version of the standard "You'll Never Know" - to give it a 1930's record sound. It actually had to start off clean at the beginning and then quickly go to old-style. I used the Grungelizer effect, which comes with Cubase SL/SX. Not sure if it's available elsewhere, but it's very easy to use, and produces very effective results. I can send you an MP3 if you would like to hear the result.