We started looking for a shed that would meet these needs on craigslist and freecycle.org. It only took a week or less to find a potential. They were giving it away, in return that we move it off the site. Being as eager as we were, we went straight over to check it out.
Other than the shed being a little on the bigger end it was perfect. It was old and well build, which meant it was HEAVY. On the spot we agreed to move the following weekend. The owners agreed to have it emptied and the fence separating the shed from the ally removed.