It's taken a couple of days to get back to my coding, but I used the min-width attribute on the #navbar and it seems to have fixed my problem perfectly. (Well, in compatible browsers at least.)
Some of my code is missing from the sample I posted as per the forum guidelines. The reason I have hidden set on the overflow for the body is because I have a large background image absolutely positioned with 100% width and height. The #scroller controls my scroll bar, so the complete code generates the scroll bar when needed. Thank you for bringing these points up though. As I said before, the fluid layout is new to me, so I appreciate any and all help! I have removed the z-index from the none positioned elements. Must have been leftover code from some of my trial and error attempts.
Thank you again for all your help!