Before you switch to Android, BlackBerry, Nokia... Some scary stuff on carrier installed spyware on many common smartphones:

Here, here, here...

There is no doubt that rootkits are bad. Even ignoring the original intrusion, they risk a third party getting access to the same data. Very scary.