My 2 agorot:
I don't know about the sidebar, but i think that Florence has a good point.
I've always been bothered by the fact that the main page doesn't have a big search box in the middle of it, Yahoo-style. Yahoo is not my cup of tea at all, but if you want to help newbies, that's the first thing i'd do.