What guarantees should I put in a contract when performing SEO services for a company?

Services will include reprogramming HTML of the site. Should we state in the contract that the site will appear in the first page of search results on Google, etc.?

Here is a sample contract that may help you http://www.seo-scoop.com/downloads/sample-seo-contract.doc

Evidence on the [...]