I used 2x6 boards for
the top and the legs. The braces and frame can be 2x4's. You can
also use 2x4's for the top.
The length should be dictated by your location. If the
bench will be longer than 8 feet, you should build another set of
legs under the center. The height should be about 34 inches high.
But depending on your height you may want that higher or lower. A
good rule of thumb is to stand with your arm straight down and your
palm parallel to the floor. Measure the distance from the floor to
your palm and build it that high. The width should be about 27-28
inches, which equates to 5 2/6's or 8 2x4's.
I have listed the dimensions and bill of materials for a
bench 5 feet long, 27 ½ wide and 34 ½ high.