As outras respostas estão um pouco desatualizadas, então eu compartilho as informações mais recentes. Você pode adquirir nos aeroportos um cartão SIM 4G / LTE, não 3G. A China Mobile ou a China Unicom são consideradas melhores que a China Telecom.
No entanto, o preço pode ser um pouco caro no aeroporto; Eu o comprei apenas no Aeroporto Internacional de Shanghai Pudong, mas o de Pequim provavelmente seria semelhante.
Como alternativa, você pode comprá-lo na cidade, mas pode não ser uma boa opção se você não entender o idioma chinês. Eu recomendo comprá-lo no aeroporto, se você quiser garantir uma conexão móvel.
Quanto ao Wi-Fi gratuito, muitos deles exigem uma verificação por SMS e, na maioria das vezes, aceita apenas o número de telefone chinês. O Wi-Fi na maioria dos cafés e restaurantes particulares não possui essas etapas problemáticas (mas não vá para a Starbucks; isso requer uma verificação por telefone).