I'm at 1366x768 and your bar is insane with the amount of space it takes up. (That 768 is also taken up by browser tabs and such things, as well as a taskbar.)

Navigation is fine when it is on the top or bottom, or even both, of the page and if you really want something to scroll with the content please choose vertical navigation in a sidebar as that at least is only mildly annoying.