Nokia Messaging is, as I understand it, a way of centralising all your mail systems. It will pull in mail from various accounts, and allow you to get it in one place. The functionality is being sold to carriers, so some carriers will offer their own branded versions (possibly at an extra cost). In this case, the free Nokia service will no longer be available to users with that carrier.