Copiar msg.exe como você deve funcionar corretamente. Mas deve estar lá por padrão. msg não foi removido do Windows 7, 8 ou 10. Você pode tentar executar sfc /scannow e ver se isso restaura.
EDIT: Como @DavidPostill apontou, msg.exe aparentemente não está incluído nas edições do Windows Home. Sua solução alternativa para copiar msg.exe do Windows XP ou da versão Pro do Windows é provavelmente a melhor e única maneira de fazê-lo funcionar.
Não sei quais são suas necessidades, mas, alternativamente, você pode criar um arquivo .vbs e usá-lo para exibir uma caixa de mensagem:
msgbox ("Hello World!")