Found a couple of sites which provide non-english language video search, RuTube and YouKu, both obviously 'inspired' by YouTube (which I tend to use rather a lot).
More details of RuTube and YouKu are available.
Can't enter Russian or Chinese queries, so I tried some English ones.
I tried queries 'putin' and 'manchester united'. The former yielded this rather amusing video called 'Putin on the Ritz' further down the hitlist. Found lots of relevant stuff for the latter.
I tried queries 'Uighur' and 'manchester united' on YouKu, found more interesting stuff on the latter, music videos mostly on the former - the area being something of a sensitive subject at the moment.
Bottom line - English queries seem to work quite well on these systems, and its clear that the services have thought about cross language issues to some extent.