I used Google in lots of places in China, and there doesn't seem to be any immediately obvious message that the search results are censored either on the English or Chinese versions. In fact, I searched around quite a bit and still didn't come up with anything. I seem to remember Google saying they would put a notice on the site saying that results were censored, but if they have, it's pretty well buried.
The Chinese I have met know full well that their media is censored/falsified, but obviously it is a bit of a sensitive subject to discuss with foreigners so it was only discussed indirectly. One of the main websites banned is the BBC, but I spoke to people who read it on a fairly regularly basis. It is interesting to see from a bit of an 'outsiders' point of view how biased the media are in the West. I know bad news sells, but the unrelenting negative portrayal of most of the world in the UK news media has to be seen from a distance to be believed.