+1 for snap jaws. They use short head cap screws that fit in a "t slot" in the jaws. Loosen em up half a turn, pull em out, then throw another set on (they have other options such as vertical and horizontal v jaws with the same setup)
We probably have 30 sets of them, 3/32 thru 1/2, along with vertical and horizontal v jaws, tall jaws, etc.
I would say that they only save a little bit of time over normal jaws. chip_maker is right about chips in the hole and under the jaw - gotta make sure they are clean when you put them in. And give em a good tap down with a mallet after you tighten them all up.