Run service (without debugger). In Client project, Add Service Reference with the address from the service (e.g. http://localhost:8731/service/mex) and select the interface of interest. This should also add the required WCF references.
In Main, create a new client and pass the constructor the name of the endpoint taken from the client project's app.config file (in the client element) (e.g. WSHttpBinding_IEvalService).
To run both the service and the client, r-click on the solution and set multiple startup projects.
To prevent VS test client from showing up, open service project properties and, in Debug[Start Options], change the /client commandline args (e.g. to the relative directory of your custom client).