So how do you get up there on the search engines? We've managed to do it for our clients and ourselves.
Overall it's not that difficult to be "SEO optimized" but there are a few key things that need to be done.

1. Make sure your site validates on the W3.
2. Generate a sitemap for your site (List of pages in XML format)
3. Submit that sitemap to search engine tools.

Once this has been done, the various search engines will crawl your site, index keywords and follow all the links they find.
It'll take a few weeks for the information to aggregate through the system but these are the basics.