I dont think frames is the solution. Having screens that are
too big still is a hell of a lot better than frames in 99% of the
scenarios (in my humble opinion, of course). Perhaps narrowing the
node text width on the main pages would bring in the side
bar and help out the overall width problem.
I have to say that a 21" monitor would also solve your problem :)