If I had to choose one approach I'd say demo your service for months so they can get accustomed to it. Most companies I know give demos for very short time-spans. If you give a one month demo the client might not even get the chance to look at it because he has fifty other things to do. Let him get accustomed in using it, making it a part of his workflow.