Today I built a shelf that is self-supporting, as I can't drill into the walls. It's great to have a workbench -- beats working on the floor every time. The shelf is supported by two L-shaped frames with a diagonal stabilisation board:
Like the workbench, the shelf got castors, so I can move it around if I ever need.