I love the new colour scheme and the general layout, though I agree about the new linkbar. I keep confusing myself trying to click to go back to the forum index like I used to.
Only thing that seems off to me is the colour of the forum itself. The yellow/grey seems really harsh now and it's weird having the avi on the other side, though I guess it will take some getting used to. It also looks weird having the linkbar in a plain font rather than a script like before.
Captchas are coming up under the menu:
http://oi42.tinypic.com/ng24nm.jpg(Not sure if that's just for me, though...)