[KTBleeding]

First Impression:
Confusing! Three different navigation areas (four if you count the footer).
No logo = No personal impression. I have no idea what site I am on, or what its purpose is.
Is there really a reason for vBadvanced here? You are simply throwing three nav areas, and a text blox that says three different ways to get to the forums.

My suggestions:
Think of a visitor who has never seen a vBulletin forum before. Will they know how to use your site at all?

Study the patterns that people follow when reading and viewing a website. Most people follow an "F pattern". Set your theme and style up to accomodate that. There's a reason why so many sites have the logo / navigation in the top / header of their site. It's effective!

If there's no use for vBadvanced, dump it. You're throwing your members off by having the very first page of your site be as dull as it is..

I don't think you necessarily need a new theme.. it's pretty dark and boring for my personal taste, but I think if you put the other issues at hand first, you'll see a major improvement.