Your situation is not one of those prohibited by statute of fraud. Therefore, you can use circumstancial evidence to prove that a contract exist for the landscape project.
http://en.wikipedia.org/wiki/Statute_of_frauds
http://en.wikipedia.org/wiki/Statute_of_frauds