Back in the day Simple Shoes had a legit skate team with MarK Gonzales! But after 20 years, and a big departure from the skateboard scene they are closing up shop.
MooShoes has an assortment of flip-flops (not much good for skating)
Zappos has a couple sizes of SnoTires.
Lets remember Simple from this 411VM advert.