Landscaping is one of those projects where you need to really know what you are wanting. Maybe not the layout exactly, but definitely what you are looking to change and what you are wanting to bring in. Any good contractor can make suggestions on what to do, but their suggestions will be limited to what they have been exposed to, which typically is a fairly narrow field.
Pictures, pictures, pictures!