Micromark has some really cool stuff but a bit on the pricey side. Their punches are the best and a must to have but other things like this vise from Harbor Freight is cheaper and does the job for less $. I bought mine on sale a while back for $8 or $9:

Here is a way I fasten a vise to my bench. The bench top is two 3/8 inch panels of particle board seperated by 1 x 2 edges and internal ribs. I left out a section in the front to jam in a block of wood. The vise is then mounted to the block. This makes it removable so I have a rigid vise but removable to not obscure front of bench.