It's always fun trying to problem solve, so here's some ideas to add to the great ones already given:
You could alway use a door as a table, placed over 2 small file cabinets as supports.
Ikea has neat looking office and storage stuff, such as files on wheels.
I've used old file cabinets as storage for all sorts of things. Currently, though, my paints are being held in an old bureau.
Here's another idea - it's a loft:
http://www.ikea.com/webapp/wcs/store...umber=70019954
Instead of a bed, the top area could store boxes, and a work table could be installed below.