The first searches
I do on baidu.com.au (when it comes online) will be "Tiananmen Square Massacre", "Falun Gong", and "Free Tibet". If the first page of results link to Tank Man or pages about freeing Tibet I'll definitely consider switching from Google. If the search gets blocked or redirected to Communist Party propaganda, then I won't be. That's my acid test for them.
The question is, will Baidu extend Chinese censorship and propaganda beyond their borders or not?