What tires do you have on it? Mud tires general dont do great in the ice, but do good in the snow.
In the winter Ive ran Swamper Iroks...not very good, Swamper TSL....horrable, Military GY MT/R's...decent, Military GY MT's...not great, GY MT/R's w/Kevlar....OMG I HATE THOSE TIRES WITH A PASSION....Swamper M16's....L....O....V...E!!!!!!!!!.... Cooper Discover STT...pretty good all around tire, my top choice for a all around DD/wheeling tire. Not so much for heavy rock crawling.
If your looking for just a strictly winter tire look at Falken AT or GY Duratrac.
Pro Comp has cheap black steel wheels for about $55 each thats about as cheap as you can go with out going on CL.