What is the easiest language to build Windows services in?
Easiest in this case would be defined as least amount of code, and lowest point of entry into the language
Use the Visual Studio Service type project, use C# or VB.NET.
I personally prefer C#, but in general it's easy to understand the life cycle and code the logic at the desired stage.
Building an installer is also very easy.