I have just created my first Visual Studio 2008 project, and it was a WCF Service Library. Beside the fact that I was able to create the service within 5 minutes, could as well test it without needing to create a console application and instantiate ServiceHost, but by using the built in WCF Service Host, and the WCF Test Client.

From that, to create my test client application for my service, was only a small step.