Dog Boot Suggestions

With this snap of real cold weather I am thinking about getting Baily some boots.  His feet seem to be the only thing that bothers him outside.  What brand boots do you use?  I am specifically wanting to know how well they stay on.  I found this website and the 4" models looks interesting.....    [linkhttp://www.dogbootcompany.com/]http://www.dogbootcompany.com/[/link]
 
Thanks!