I use one of these:
http://www.genuineinnovations.com/bi...-seat-bag.html
I could fit a tube in the bag along with what's already there (a small road tube, not a larger mtb tube) but instead added in other tools and such (and threw it into a larger bag)