I bought my 05 4runner earlier this year. The tires on it were Mastercraft (all season). I didn't experience them in snow or very wet conditions, but I did decide to buy new tires.
I went with General Grabbers (all season) and I can say that are a huge improvement over the mastercrafts...