Kickstarting Windows Service

Hi guys

This question is probably very naive, but anyway I need to knw :(

Here it goes...

I created a windows service in C# scheduled to do something at a specific interval. I used the installutil.exe at the .net command prompt to get things started, and everything works fine as expected.
My concern now is that the client pc where this service is actually meant to be running may not have .net and hence there wont be installutil.exe to kick start this service as well. Please tell me what do I do now ?

Thanks in advance

Suhaib