What did the make wooden wagon wheels out of?

I hate to tell you this, but they're made of wood.

Seriously though, hickory seems to be the best material for at least the bentwood rim. Here's a good link:
http://www.customwagonwheels.com/