Need advice for navigation menu - not a ZenCart site

Hello all,
I am hoping someone here can help me, as you all are always so helpful with my ZenCart site!
I am working on a site for my church. I inherited it, it's a mishmash of javascript, tables, and not at all based on CSS. I want to totally redesign it using CSS (which I've learned to really like due to ZenCart).
I am pretty comfortable with both html and CSS. I am using WebBuilder from http://www.blumentals.net/webuilder/. I do not have access to Dreamweaver, or other big guns software, so webbuilder it must be!
To cut to the chase:
I want to create a navigation menu bar that gets used on every page. I see lots of stuff on the web about creating them, precious little on deploying sitewide. As best I can tell, with the software I have, I have these options:

1. Create a javascript for the navbar
2. Use a server side include

Am I missing anything? And if not, which option will be the 'cleanest and leanest'? Any advice you may have, or a pointer on where to look would be very appreciated!
S.D.

If plain html pages you can create a menu bar like this replacing with your pages

    <div id="navTop">
    <div id="menu">
	<ul>
	<li><a href="index.htm">Home</a></li>
	<li><a href="network.htm">Network</a></li>	 
	<li><a href="services.htm">Services</a></li>
	<li><a href="tos.htm">Terms</a></li>
	<li><a href="https://secure.xxxxxxxx.com/xx" rel="nofollow">Client Account</a></li>
	</ul>
	</div>
	</div>

With css similar to this

#navTop #menu ul li {
	display: inline;
	list-style: none;
	}
#navTop #menu ul {
	margin: 0px;
	padding: 0px 20px 5px 0px;
	text-align: right;
	}
#navTop #menu {
	height: 25px;
	width: 750px;
	left: 0px;
	color: #FFFFFF;
	background: #55595E;
	top: 6px;
	position: absolute;
	}

#navTop #menu a {
	border: 1px solid #FAF9F5;
	text-align: justify;
	padding: 1px 5px 3px 5px;
	font-size: 11px;
	color: #FFFFFF;
	}
#navTop #menu a:link, #navTop #menu a:visited, #navTop #menu a:active {
	color: #ECE9D8;
	text-decoration: none;
	}
#navTop #menu a:hover {
	color: #75778A;
	border: 1px solid #A6B3C3;
	text-decoration: none;
	background-color: #FFF;
	}

If not a html site post what it is

Thanks, I understand how to code the html and css, I'm not getting how to make that same code appear on every page, thus allowing for easy updates without changing every page.
Thanks!

If you are just using HTML then you can use SSI - http://http-server.carleton.ca/~dmcfet/html/ssi.html

Do you think this is a better solution than a javascript?
Thanks!

It will continue to work when the user has JS disabled, doesn't require tons of code and you can change one file to update the whole thing.

Thanks, you confirmed what I thought might be the case.
Thanks!