I’m using v1.3.3 of NextGen Gallery on WP 2.8 and I am having the same problem. I can’t make the navigation bar to appear though I have checked it in the settings page. The js config object generated by the plugin has the shownavigation attribute always set as false, though the others keep on changing. Am I missing something here?
Nice plugin, though.