Давай разберем по частям, тобою написанное. Во-первых, если хотите менять дизайн, так меняйте и шапку сайта, этот градиент выглядит просто ужасно. Во-вторых, определитесь со стилем, половина сайта (в том числе и шапка) с градиентом напоминающая 3д-эффект, а другая половина, так сказать, во flat-like стиле, что не есть хорошо. В-третьих, nav-div слева, очень даже годная задумка. Просто и годно. В-четвертых, цвета и тень. Тени уменьшить или убрать вообще, а цвета давно пора сменить, 2014 год же.