"Instructions" is "a charming guide through fairy and folktales, as well as life." It was first published in A Wolf at the Door (edited by Ellen Datlow and Terri Windling in 2000), and is available on Endicott Studio's web site.
Gaiman talks more about the collaboration in this post. Vess offers some of his drawings from the work in progress here.