I would suggest building one bench for mounting your vises and another for general purposes and one bench for drill presses, router tables scroll/band saws, belt sanders ect.
you may even want to consider making a stand for a vise so you can make it portable around the shop (Portable vise is one of the handiest tools you will own) you can make a really nice vise stand out of an old truck rim a piece of pipe that will fit the center hole, 3" or 4" Pipe depending on the size of the hole and a piece of flat plate the size of the base of the vise by 1/4" thick, plumband weld the pipe to the rim then center and level the plate to the top of the pipe and weld
you can get a really nice general purpose work bench from harborfreight,
It is hardwood, very strong and has held up very well for the past 6 years, I have used mine from building guitars to guns. and it comes with a vice that works great as a barrel vise by making some jaws out of 2"x2"oak and hole saws for cutting the jaw hole. cut two pieces of oak 4" to 6" long then mark the center of the oak blank then clamp the two blanks together in a drill press vise then use the hole saw to cut the center hole out dead center of the two halves . when you unclamp the two halves you have a set of gun barrel jaws.
try to get hole saws 1/16 smaller than the barrel diameter. or you can always make bushings with barrel bushing mold compound.
HFT also has a vise stand if you don't want to build one.
but the ho-made stand is better because it has a heavier base plus you can weight it down with sand bags if needed if you have to use a lot of leverage
harbor freight also has a pretty decent belt sandes and band and scroll saws that have served me well.
you can also pick up some pin punches and hammers there that work as good as the expensive stuff the home gunsmith dont need to spend a fortune on tools that should be used for buying more guns
Brownells is too expensive. Midway USA has better prices buy you can find a lot of tools at www.Grizzly.com and www.Harborfreight.com