Founded in Paris in 2004, Veja makes eco-friendly sneakers that don't look eco-friendly (aka, they're feel-good shoes without the crunch factor). Called "the first post-petroleum running shoe," these lace-ups are made in Brazil from sustainable materials, including 100 percent recycled mesh and soles constructed of sugar cane and wild rubber from the Amazonian rain forest.