I've never persoanlly tried these, but they sound pretty good. I guess I like the idea of the "natural feeling" for the dog.
It does say their good for traction. And they supposedly fit good without using zippers or strings or anything, I think they are thin & just slip on
http://www.pawzdogboots.com/
You may just wanna check it out.