As you have probably noticed, the File - New pullright menu item is pretty long, and what you are seeing is not what we want in the final shipping product in terms of the order of the items in the New -> pullright.
The plan is that when you are in a Notes context, that the Notes-related choices should be at the top. (Message, Calendar Entry etc)
When you are in the context of any of the IBM Productivity Tools, the choices for Spreadhseet, Document, and Presentation should be at the top.
And the Sametime contributions should pretty much always be at the bottom.
CTRL+M should always open a new mail message, even the context of the IBM Productivity Tools, but it does not do that in the beta.