All good answers above...
If you can run your service in the debugger in _DEBUG mode, simply put the following define in each of your .cpp files after the #include statements.
#ifdef _DEBUG
#define new DEBUG_NEW
#endif
Then the debugger will list all of your leaks on exit, and give you the location where the memory was allocated.