For barrels, the brownells 4 bolt vice has served me well for the past 8 years. It gets incredibly tight. I have bought or machined a couple dozen bushings for various barrel contours over the years.
As for standard bench vice, I just use the northern tool (chinese) ones. I have a big 12"...