Projeto feito em C# para ser invocado pelo PHP!

Oi pessoal,

Preciso saber como posso fazer para uma aplicação que possuo em PHP, que se comunique com uma aplicação em C#!!!

O php consegue se comunicar com arquivos executáveis compilados pelo C#?

Poderia eu usar uma dll dessa aplicação feita em C# no host php que possuo?

Ou eu deveria fazer um serviço web em C#, para dae com o php eu usar esse web services?

Enfim eu não sei qual seria o melhor modo para eu fazer isso!!

Peço ajudas e sugestões.

Abraços.