I don't see Nokia Messaging in my list of providers. Looked a few times but it was never there. I live in Israel and have a US version N900, not sure if that would make a difference.