Есть такие объекты, как System.Diagnostics.Eventlog и System.Diagnostics.EventLogTraceListener. Мне хотелось бы записывать куда-то инфу по запуску/остановке, например, Warcraft'а, как мне это сделать, используя их  ? Самплов нигде на эту тему нет, а в МСДН очень эта тема очень туманно изложена (или это я недостаточно догадлив?  )

Эти классы предназначены для использования в .NET приложении, которое (внимание) их же и и использует, например Trace.WriteLine("аааа !!!").

Прога типа WoW ничего о дотнете не знает, и не поймёт куда ей пихать сообщения о запуске, выгрузке и ошибках. Потому как не знает о дотнете, повторюсь. И тем более не знает о том, что её запускают откуда-то из третьего приложения.

Читаешь структуру SYSTEM_PROCESSES нужного процесса.
В ней есть следующее

Думаю, этих параметров с лихвой хватит.

P.S.: конечно, это не на C#, а на C++. На C# не знаю, как сделать стандартными не глючными методами 

System.Diagnostics.Process в помощь.
По таймеру вызываешь System.Diagnostics.GetProcesses(). Затем проверяешь все эти процессы проверяешь у них MainModule.FileName. И смотришь, если твое приложение, то считай, что оно запущено.   
Если приложение, за которым надо следить, находится не на системном диске можно немного оптимизировать. Вместо таймера использовать FileSystemWatcher и в обработчике его событий проверять процессы.