Nokia Messaging isn't a separate installation. It's included in the firmware, but whether it appears or not as an available choice when setting up email accounts is based upon what deals the provider of your SIM card has made with Nokia. Maemo checks Nokia's servers during email account setup to learn whether or not Nokia Messaging should be offered with your particular SIM.

Also, no SIM card means no Nokia Messaging.