I built a bench using a butcher block countertop from the big box store. It was 39" wide so I took off 9 inches and ripped that down and used the spare material to make a skirt around the top to give it some more depth. I then used 2x6 and 4x4 construction lumber to make the base.
I added a front and end vice and it's been a great improvement over the folding table I was using