The skyliner boots came in today.  (XXXS)  They are somewhat too wide on the bottom for her, but I can tighten the straps around the top and they seem to stay on. Hopefully they will work for walks.  I was surprised to see the tread on the bottom because looking at the website you can't see that on this style just the other style which I knew those would be way to much tread for her tiny bones.

I went to one of my local pet stores (not a chain store) and found Pawz!  I was so excited to find them because I was going to order them.  I got her the XXsmall which on the back of the package they even list Papillons for that size.  She has been wearing them for two hours in the house now and so far they have just twisted but not come off - yay!  She might even be able to take the Tiny size, but I didn't want to push it.  I'll bring her to the store next week to try them on and see how that size works.

I also thought of another idea.  I could try baby doll or teddy bear socks.  I looked for some in AC Moore today, but they were too thin and cheaply made.  I'll have to check on-line or ebay for some good doll socks (American Girl perhaps?).  Then I have fabric paint that I can squirt on the bottom of them to give them treads.  The fabric paint tubes I actually used on a Halloween costume for the Papillons and feels like a rubbery raised material that would work.  It's also machine washeable.

I'm thinking the Pawz are the best though for toy breeds.  My only concern is that they aren't made of a breathable material.  If she wears them for say 6-8 hours a day.