CSS Help With Header

I'm still working on learning basic CSS, and I think I have the insides of my site in good shape now, but I'm hung up with it comes to what to do to get rid of tables and use CSS in my header.

I'm using a logo on the left side, and a banner rotation runs in the right side, with space between, well, best to show you: http://rndegrees.net

Could someone who knows how to do this please help me out?

Thanks!

 

Maybe something like this:

<div>
  <div style="float:right;">
    <img src="banner.gif" />
  </div>
  <div style="float:left;">
    <img src="logo.gif" />
  </div>
</div>

HTML:

 

You could just put the banner in a div and position it absolutely, so its at the top of the page:
Code:
#header {
position: absolute;
top: 0px;
}