Earthship construction, tire swings, ornamental gardening are also good options. I'm not sure about the viability of recycling, but I'm assuming it's not a great option since around here we have to pay to turn in tires.
Cutting tractor tires in half to make skid steer/tractor implements is also a great idea.