As I recently learned, a windows service cannot use WCF to communicate across privilege boundaries, regardless of the binding used UNLESS the app it's communicating with is run as admin.
You might want to checkout the article I posted on Saturday, where I was trying to do the same thing you want to do.
Synchronicity - A Folder Synchronizing Application[
^]
The best way to debug a windows service is to create a console app that has the same core code in it (also done in the article I cited above).
EDIT (response to your comment) =============
Then you have a problem in your WCF service. If you want to debug your windows service, put the following code at the beginning of your OnStart method:
#if DEBUG
Debugger.Launch();
#endif
You're going to need to also add this to the file:
using System.Diagnostics;