Из России можно отправить смс напрямую. Так и набираете +86 и дальше номер. Лучше латиницей, так как кириллица не на всех кит.сотовых распознается. Мне это обходится примерно в 5 рублей, только я не знаю точно, для всех ли тарифов и операторов эта цена одинакова.
А еще в МТС, например, можно подключить услугу "Любимая страна" и звонить в Китай по цене 3.9 рублей минута.