Carl,
In general, the lack of Frontpage extensions on the host server yields problems in the following areas:
* Forms processing (although you can still use FrontPage to design forms, and use a Perl or other CGI script to process the form)
* Themes
* Search form
* Bulletin board
* Security
*...
There are many pieces that need to come together to get decent search engine placement. It's not a simple task.
First, you need to be indexed in the search engines. That requires that you submit your site to the search engine so that they can decide whether or not to list your site and where...