What types of materials should I consider when designing a bench?
Take a look at these Standardized Work Table Plans as it might give you some ideas. Obviously you would not need the lower shelf, but otherwise it would be similiar (but scaled down), and this thing can hold a lot of weight!


(source: eaa1000.av.org)