I've just posted an article on the pitfalls of profiling services with the Visual Studio profiler.  It includes a sample service with a quick walkthrough.  Enjoy.

Profiling Windows™ Services with the Visual Studio Profiler