Am going to agree with everyone else here, you need to remove the second (or first) navigation menu. It feels like you're searching for filler for your layout with both. Maybe just stick to a search box in the top right(where the horizontal menu is), but only if your site is going to be big enough... i.e. if you have a blog or something like that.

And yup the layout is broken in IE6 in XP.