Pawz boots are one of the most waterproof solutions we have seen and can also be used in conjunction with other boots. They are also particularly well suited to dogs where boots have difficulty staying on (greyhounds, whippets etc) or to prevent slipping on indoor surfaces.
eBay