Consider the quotation that you receive as a kind of advertisement from the landscaper. If he is not prepared to give an itemized list of the products and services on offer then it may be time to look elsewhere.
Now is also the time to contact his former clients. Be extremely cautious if he is unwilling or unable to provide a few names and phone numbers.
Photos are also another excellent way to view past work and also give an indication of the skill level involved.