Oral Contract is valid in this situation

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