Okay, you asked for it. There are many right now thinking "oh no, don't get pageone started, please?". ;)
Since these users will be working with FrontPage's WYSIWYG environment and don't want to learn html (I don't blame them), then your focus should be on what they can do by pushing the buttons, dragging and dropping, the right way vs. the wrong way. Drag this, and this happens. Now, drag it this way, and see the difference? Show them before and after.
You cannot teach FrontPage in a day or two. Sorry, it just doesn't work that way. If the users want to read the books in advance of your arrival, that would make your session(s) with them that much more productive. They need to understand some basic concepts and their working environments need to be more user friendly (customize the toolbars, the workspace, etc.).
I'll assume that you are already working with a predesigned template? That is the only way to go. There are thousands of them out there and some of them are very nice, use CSS and validate. FrontPage 2003 out of the box has a few default templates they can use but I'm sure they want to be a little more creative than that.
They are going need total plug and play functionality and they may be better off looking at SharePoint Team Services instead. Much more robust and it allows teams to work seamlessly together.
What your people need is a CMS system. FrontPage can be configured to do that, but it would take a good month or two to train everyone. ;)