Another vote here for log4net. I have a complex remoting application hosted in an Windows service, and it has been extremely useful.
log4net is very powerful and also easily configurable. You can do minimum logging all the time, then switch on more verbose logging in multiple increments by changing a configuration setting.
