I bought a set of boot chains last year, and like them. They aren't quite as slip-proof as the ones with the hardened little "star" beads, but they don't tear up your boots like those stars do, either.
BTW, in the summer, those same boot chains work great when wading in slick-rock trout streams.
I didn't buy mine at REI, but this is the brand:
LINK 
