TubeNet

I don't know what else there is under his own name, but don't forget that he has played on a lot of other people's albums also. Two that I can recommend are Nicholas Payton's "Dear Louis" and Arthur Blythe's "Lenox Avenue Breakdown." The Penguin Guide to Jazz calls his solo on the latter's title track "one of the few genuinely important tuba statements in jazz," which I think is accurate.

Bob Stewart can also be heard performing with Lester Bowie's Brass Fantasy from way back when.....

Check out Howard Johnson and Gravity! Bow Stewart played in that group and it is, hands down, one amazing recording. I would say my favorite jazz cd ever...and it's not just because it's a bunch of tubas, it's because it's just a really great cd.