on your index page, make sure to use H1, H2 and H3 tags around key words for your site...
in all links make sure to use the title tag
Code:
<a href="URL" title="A GOOD TITLE WITH GOOD KEY WORDS">
in all images on your site make sure to use the alt tag with good key words
Code:
<img scr="URL" alt="GOOD DESCRIPTIVE KEY WORDS" />
submit your site to quality directories, this does not mean paid directories, it means quality directories that maintain their sites well...
also make sure that the directory allows meta tags, this will help you a lot as well...and make sure to use meta title and meta description with good key words for your site.
also on your site itself make sure that your meta tags are all using good key words relevant to your site