Another supporter of Paws bootees here. Hamish hated wearing the normal boots and did the whole refusing to move thing, but with the Paws he didn't seem to notice he was wearing them and just trotted out happily the first day. We had to walk quite a bit on ice and snow, quite often on slopes, and I never saw him slip - I think it was because they are made of some sort of rubber.
I'd also recommend these for you http://www.amazon.ca/Stabilicers-S-L...abilicers+lite