See this site here; http://www.slightly-bonkers.net/elijah/affiliates.php the navigation, it changes color when you hover over it. How can I get something like that?

That person has all their links in a <div> with the id "nav"
<div id="nav">
<a href="link.html">Link</a>
<a href="link.html">Link</a>
<a href="link.html">Link</a>
<a href="link.html">Link</a>
<a href="link.html">Link</a>
</div>

and then in their CSS, they have:

#nav a {
display: block;
width: 176px;
background-color: #D1D1D1;
color: #ADADAD;
text-decoration: none;
text-align: center;
letter-spacing: 0.1em;
padding: 2px 0px;
border-color: #E2E2E2;
border-width: 2px;
border-style: solid;
font-family: "Trebuchet MS", "Georgia", sans-serif;
}

#nav a:hover {
background-color: #C7C7C7;
}

That's great,. thanks so much. I was wondering if you could maybe help me with something that I THINK should be easy .. ?

This si how my navigation looks like now. I'd want the thing I've marked with red, (The whole table) to switch color just like ehr navigation does)
http://tinypic.com/fu8bdl.gif

When i used the code you posted, I got an appearance liek this, which looks plain weird:
http://tinypic.com/fu8bh3.gif

Do you have any idea how I can keep teh same appearance (pic 1) but make the table switch color when you hold your mouse over it=?

PROBLEM SOLVED. Feel free to close this thread :)