Probably on a PC. I use Media Player Classic myself.

I did some more searching (previously I had always included "vegas" in my searches) and found a tool called "AVI-Mux GUI" which seems to do exactly what I want. Still, it would be nice if this could be done with Vegas as I'd have to render all my audio streams separately (except the main one I think) and then stitch them together.