What should I look for in a landscape company?

We will probably not be the cheapest bid you'll receive but will be the best value. Also you want someone you can trust. Most landscape companies will have customers you can contact to ask about their experience with the company your looking to hire. I suggest you ask for a few references to contact. Being on time says a lot about a company.