I actually think this isn't too bad. The background pattern on the right ties the site together very nicely.
One change I would suggest though - how about using a:hover and setting a background color or some other visual clue on the navigation. It's so small it isn't easy to see what the mouse is pointing at.
Using Netscape7 btw.