Titles are also very important they should reflect the topic of the page. A no do is giving all pages the same title e.g. company name. Also using keywords in the titel is good.
Interlinking the pages in the text is also good but do not over doe it.
Having a menu at the bottom of a long page is also good practice.
Site map is a must.
Google and yahoo verifications also good.
For yahoo you will need a urllist.txt page.
Also do not forget your robots.txt page.
