Hello,
our kids are the only foreign kids in their kindergarten, but it is a very friendly kindergarten with nice teachers and nice kids. No discrimination whatsoever. They have American teachers for English classes, so the parents who send their kids there are very open-minded to foreigners anyway.
It is called Olive Tree English Kindergarten, its in Jinsha Lu, near the second ring road north.
Good luck to you!