Somniac and I wrote a novel together using random chance to generate side characters (flipping a coin on gender, rolling on a probability distribution of the ethnic groups in the area to choose ethnicity, etc.). It was a lot of fun, and created a more realistic/representative world than you usually see in fiction.