Views and IE6

I recently installed this gorgeous theme in one of my Drupal 5.7 sites. I have right side bar and secondary right side bar activated.
When trying to edit views in IE7 and Firefox the edit link is hidden, and in some views (where there is no page view created) no way to access it at all. I had to change the admin theme but that creates a secondary problem with block layouts.
Then when viewing my layout in IE6 I see that the logo images dont show clearly, the header background is missing, and the right side bar is lying below and partially over the secondary side bar. The site looks terrible in IE6.
Is there any solution to these problems. I really love this theme and dont want to have to change...