May be a little late to the party with this one, but if you want a nice looking open design there is a plan for a workbench from fine woodworking magazine, which would almost certainly be strong enough, and actually looks pretty good if built from decent ply as in the article..
The shelves underneath are optional.
http://www.finewoodworking.com/Plans....aspx?id=29507