Shilla Bakery - They offer both traditional bingsoo and the new snow ice (recommended).
Breeze Bakery - Not technically snow ice, but a popular bingsoo location nonetheless.