How did they make Sam Worthington's legs look so small in 'Avatar'?

They most probably used legs from someone else. They are most likely not his. Most of the film was filmed in a special technique. So it wouldn't be hard to just crop someones legs on.