Keyword research: knowing what terms your target audience is searching for
Titles: Every page in your site gets a title that reflects the topic you want that page found for.
Body Content: use the terms you want to be found for.
Site architecture: If the site is blocked from spiders by a bad dynamic system, frames, you have problems.
Links: good, relevant links from key web sites are very important
