China Mobile offer a pre-paid SIM card for $28, which you can recharge at shops throughout the country by purchasing recharge vouchers. They offer the option to set up your balance checking and recharge prompts in English, and have English speaking customer service staff.
China Unicom offer 'ru yi tong', a pre-paid, rechargeable SIM card.
Both of these services have the advantage of not requiring credit checks or monthly payments. The recharge vouchers, used to add credit to your account, are widely available in electronics shops and in news kiosks.