I would recommend handcent. I had issues with other 3rd party messaging apps.