cxi – got the plans online from a link on here (well, old site, actually).
*Pauses*
OK, I've found it:
The $20 workbench (mine cost £40ish).
The link to it came from here, where there are various links to all sorts of benches:
Workbench Design
As you can see, mine has a top shelf and a lower shelf. You can set the height of the lower shelf wherever you want. Thankfully, I fluked it and my tool boxes stack nicely underneath.
Cellar looks a *bit* more like this these days:
The bike in the shot is attached to this:
PS Apols for pic quality – all taken on a mobile phone.