I've set this up on my WM6 Pro device and it works a treat. The fact that it lets you choose which account to create the new message for makes it highly versatile.
+ as you are linking directly to tmail.exe, your new shortcut also retains the Messaging icon.