Deploying a WCF Service

This question will be vague because I am not sure what information to provide.

I have a WCF Service that works. I forget whether it is a WCF Service Library or WCF Service Application. It works if I open the project in VS and then open the svc file in a browser. I consume it in a console application in my system. The service will eventually exist in a separate host but for now it will exist in my system. I want to be able to consume the service without needing VS to be open.

I have tried various ways to deploy it. I have tried Dhananjay Kumar's article Walkthrough on reating WCF 4.0 Service and Hosting in IIS 7.5. I have tried using "Build Deployment Package" for the project. I have tried a couple of other things. I seem to be successful to the point of creating a Service Reference in a console application, but whenever I execute it I get the error message: "The underlying provider failed on Open.".

What more do I need to provide to help you help me?

Update: I  just now realized something that is probably relevant. My service uses a SQL Server database. I probably need to do something additional for that.