I have installed a C# Windows Service on Windows Server 2008. I installed it with InstallUtil. The service reads some data from the app.config file and it is doing it fine.
The same place where your application (Windows Service) is.
Check it out, if it's not there place it in the same directory as of service.