In my mind Vin has always looked like Noomi Rapace. She might be a bit old now, but that's definitely what i imagined.
Sazed has always been sort of Persian looking. So slightly dark skin, but not black. Tall, bald head, with a striking nose and large earlobes. No idea who could play this though....