When my boys were little, I used a worn out tractor tire which came from a tire store, I used my jig saw to cut out the sidewall, filled it up with sand, and the boys just had a ball.
It won't rot, is non-toxic, and if they fall and bump their head it's resiliant enough to not hurt...much.