Lots of us pack our own gear in and out of the wilderness, but then comes a day when the load becomes a bit to heavy or maybe we want a bit more freedom of movement on the trail. There has been mention of horses and mules, but did you ever consider a goat. Bigger animals require more feed and clean up, where as a goat eats less in grain and will nibble as he goes. They are sure footed and friendly, and leave a smaller imprint on the woodland and mountain areas. Here is a link that helps explain their use and equipment needed and how to pick a goat for a traveling companion.
http://www.highuintapackgoats.com/FAQ_page.html
http://www.highuintapackgoats.com/FAQ_page.html