Shoes?

I live in upstate NY and it was about 6 degrees this morning when I took my two 11 month old boys outside to go potty after being in their crate all night.

They lasted about 4 minutes before the ground was so cold and snowy their paws froze and they sat down. I can blame them, it was freezing so I took them inside immediately.

What does everyone else do for the extreme snow and cold months? Buy shoes? I can not let them go to the bathroom inside - we have been working hard on potty training since we got them in July.

If you do buy booties/shoes for your Dachshund, please tell me what brand you use!