Are you sure you want to do this? You don't know the depencies of the executables. Notepad for example may work, but you cannot just embed for example MsWord.exe and expect the executable to work.
If you want to run software on any target machine, I think it's wise to check for existance of the executable and only execute the file if it exists.
if (File.Exists("Path\\To\\Notepad.exe"))
{
}