Messaging services (with say >100k users) should fall under general laws for telecommunications. For instance, this would solve the problem that messaging services don't interface with eachother (lock-in), and it would solve the problem of the provider peeking into any of the messages for whatever reason.