1.) Mit PHP kann man sowas recht einfach hinkriegen. Da gibts Skripte für Webspace mit und ohne MySQL, alles ganz angenehm.

2.) Du solltest vielleicht darüber nachdenken, statt Frontpage einen anderen HTML-Editor zu benutzen... Frontpage ist nicht gerade dafür bekannt, sich an die Standards zu halten.
Am Besten wäre es natürlich, wenn du dich hinsetzt und XHTML/CSS lernst - zwar auch am aufwendigsten, aber Handgeschriebenes ist immer noch am Besten.