Your stock tires were most likely BFG "Rugged Trail T/A," and they really aren't that great of a tire. But, since you are a weekend warrior with a bunch of street usage, you might also want to look into the BFG All-Terrain T/As (NOT your stock tire)
I've had 3 sets of them and I love 'em to death. Great traction on the snow, ice, dirt and mud, but they perform well on the street and have a good life to them as well.

Just a suggestion..... <img src="/forums/images/graemlins/kewl.gif" alt="" />

'99 Tacoma Xtra cab V6 TRD
TRD Supercharged, URD 7th injector and 2.2" pulley, 32X11.5 BFG All-Terrains, OME 881 3-inch lift/Toytec AAL, 5100 Series Bilsteins all around, and ProComp 130 lights.
No I'm not some creepy naked guy...