Now an unsuspected source of support has come. RIM itself has developed and released a security update to remove the SS8 Interceptor application. Here is their announcement:
Registration App Remover for BlackBerry smartphones
Recently an update may have been provided to you by Etisalat for your BlackBerry Handheld via a WAP push. The Etisalat update is not a RIM-authorized update and was not developed by RIM. Independent sources have concluded that the Etisalat update is not designed to improve performance of your BlackBerry Handheld, but rather to send received messages back to a central server. RIM has developed this software (“Software”) that will enable you to remove the Etisalat update.