Rather than worry about shoes, my approach is to go with waterproof socks, like these from REI. Then you can wear your regular shoes. The socks are just a little bit thicker than my normal (wool) socks, but shoe sizing hasn't been a problem. The socks are toasty warm, but they're not breathable. If your feet perspire a lot, they'll get damp wearing these socks. One additional plus is protection from rain as well as cold.