On the home page of this site, there's an excellent article by Penny S. on backpacking with children here.

From my own experience--feel the kid's body, not feet and hands (which are normally cool). It's as easy to overdress the poor kid as to underdress. But check frequently, especially if the child starts to fuss. After all, riding in a carrier he won't be nearly as warm as you are carrying him!