Indeed. The travois (http://en.wikipedia.org/wiki/Travois) was invented in the Americas and was widely used even after the introduction of the wheel post-contact (in the fur trade for example) where no reliable roads existed.
Yes, thanks - I've hiked quite long stretches of the Inca trail... I reckon you can get a wheelbarrow along without too much trouble (pulling it, anyway).