Are there any apps for storing SMS online for latter viewing and searching?
There are several programs that will allow you to save your texts (among other things) on a computer, like Myphoneexplorer. It depends if you want to be able to access them everywhere, or if having them on one computer is enough for you (you can still do copies/backups of the texts).