I'm not sure the two main reasons mentioned, nationalism and MP3 search, were *the* deciding factors.

There's definitely some hesitance towards a foreign company like Google. In North America we would see the same thing if a, say, Middle Eastern search engine would appear here. But patriotism or nationalism doesn't make or break a search engine "war"

What comes into play is that just like "we" choose for Google because it simply had better results (as judged by us....) people in China pick Baidu because *it* has better results *according to them*

Anecdotally, the inclusion of paid placement in the search results would be something that builds trust for the Baidu user whereas "we" find it suspect.