i've built 4 workbenches for my woodshop: 3/4" plywood (you can top it with laminate, makes it really easy to clean), supported by 2x4s on edge, all that supported by 4x4 legs on casters. lower shelf also attached to legs. pretty sturdy, and cheap to build. lemme find a pic....brb.
edit: pic added-