Some of my handy quick-tips include using meta tags e.g. site description, keywords and putting your site on all of the major search engines (lycos, google, altavista etc.)
If you visit http://www.dmoz.org you can submit to multiple search engines!!!