If you already have decent tires just go to Discount Tire and have them do the tire siping. Very simple but helps greatly. I had my stock tires on my Tundra done and not only does it help with traction but it extends the tire life too as it allows better flexibility to the road surface.
Cost $10 a tire.
http://www.discounttire.com/dtcs/tireSiping.dos