mrimSMS allows you to send SMS to almost any mobile phone in Russia, Kazakhstan, Uzbekistan and Ukraine using your existing Mail.ru account (you can register it for free). You can select phone number your address book or type it manually. This app has history and search capabilities.
