There are LOTS of materials used in shoes these days. Some are things everyone has heard of (like PU), but may not actually know much about, and some are more esoteric, like Dyneema.
Check out this article on SNEWS for an explanation of some footwear materials. Have questions about other materials? Drop me a line!