If you're a renter (or if you just don't want to put holes in the walls), the above projects probably don't appeal to you.
For lots of storage, you can even create an entire crate wall ... make a perfect way to put to use old wood boxes instead of ...