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

Benjamin asked:


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.?

eBay Market Watch