Eu geralmente acabo usando o Bing, se é algo que eu tenho que procurar em inglês, mesmo que seja realmente primitivo e de baixa qualidade em todos os aspectos em comparação com o Google.
Se é algo que acho que posso pesquisar em chinês, uso o Baidu. É melhor ter um amigo que fala chinês à mão para quando eu ficar preso.
Você pode usar o Baidu para pesquisar em inglês, mas a interface é sempre em chinês e, na verdade, não é muito boa para pesquisar inglês. (Muitas vezes, é melhor pesquisar em chinês do que no Google.)
Se você tiver uma VPN, não espere que ela "simplesmente funcione" o tempo todo. Eu tive vários problemas com VPN em diferentes lugares na China.