Some good points where made but I would like to add some from what I have found .
First of what kind of bench, *a Show bench or a Work bench *cost is also a consideration and can add up what kind of vise, hight ?
I use my bench daily and use it without worry about scratching it or or marking it with a tool but find ways to improve it as the need arises and develop new clamping devices .
I started out buiding a work centre around my table saw and it workes ok but found there was a need for a workbench and had to find a way in the shop space that I have avalible .My bench is made from construction grade lumber and has an 5 1/2 "thick top and is nice and heavy, the vises are my designs that I have developed and built from common materials .The leg vise is a quick release type with a class one lever action and operated with a footpedal which makes clamping my workpiece much easyier as both my hands are free and my foot does the clamping operation .
The end vise is a twin screw belt drive which I also made but took the design one step further by adding a tail vise that is operated by the end vise .
I guess what I am trying to add is that a bench is a tool that will develop over time as your needs change .
I have made several videos that explain the path I took much better then I can put into writing and you can watch them at this link .

Klaus