This Free Cydia App is amazing. Just register a free account on YouArchive.it and download this free app ‘itextUploader’ using Cydia. Now this App allows you to Backup your Sms database online anytime! To restore the database you need to login to your account at YouArchive and select either all or individual messages and put them in the export box.
YouArchive allows you to store 80000 messages free.
^ From the website ^
Search functionality is in the Browse section of the app,which also allows Browsing of messages by Date or Contact. The Browse section malfunctions at times by throwing up a Google Ad on Safari. Rest the App is stable and working perfect on our iPhone V2.1.
The App requires an Active internet connection.
Cydia is an Installer alternative, that Installs on Jailbroken iPhone 2.x… Info here