mrimSMS allows you to send free SMS messages to virtually any mobile phone in Russia, Kazakhstan, Ukraine and Uzbekistan, while not paying a cent.
This application uses Mail.ru Agent gateway and requires an Mail.ru account, which you can create completely for free.
In addition to sending messages, mrimSMS can receive answers to your SMS directly to your iPhone or iPod Touch, and also keeps a log of messages with a search.