My question is: why are they storing the data anyways? Pass it along and don't keep it on the servers! Ignore all requests not authorized by a Warrant issued by a Judge.
If you're using iMessage or BBM, they already can't provide any of that data to law enforcement. I'm not sure how Apple or RIM handles requests for users data from law enforcement though.
http://www.time.com/time/world/article/0,8599,2009585,00.htm...
Miraculously, they were allowed to remain in service in those countries. It's safe to assume the nations didn't just give up on their quest to obtain access to the messaging data.