I realized some time after posting Cooking up EC2 Instances with Chef that I had described the internal structure of cookbooks.tar.gz incorrectly. The top-level directory containing the cookbooks should be called cookbooks, not recipes. We regret the error.