We've seen vegetable storage racks in the kitchen before, and we love these simple yet functional drawers and trays. The ones we looked at before are only available in the UK, but here is a source for these in the US!
Palettes en bois: 35 cool idées pour en faire des meubles!
Here's a link with actual plans on how to make a pallet house. If not a house, you can easily make it the same exact way and use it as a shed, a chicken coop, storage, garage or whatever else. http://www.tinypallethouse.com/2008/08/add-windows-and-a-door/