What I did on my site in dev, is have a smaller simpl square logo on the left and the sidebar on the right. As the page shrinks, just as the sidebar appears, the big logo disappears and the small logo appears. Even on a small page size of 350px, this looks just fine.