The cheapest and lightest way to go is to add these to your boots.

http://www.rei.com/product/760284

One could even carry a small flat tip tool to "install" them when needed. I added them to some older hiking boots and so far have not had any come out. Carry a few spares just in case...