Admin-Bar style public side Nav Bar with Links to sites or categories.

I am building a city portal built upon a wp multisite install. I'm looking for a branding bar plugin that allows me to place a bar similar to the wpmudev bar at the top or the bottom of the browser window. I want to provide navigation links to visitors to the site on the public side. If it is possible, I would like to make it a dropdown, multilevel menu bar, with my logo at the far left.

I've looked at the ultimate brand and edublog bar, but they both seem to only provide such a bar to the admin side. Of course, I want to provide that to my users, but it doesn't solve the problem of the more global convenience I'm looking for.

Any suggestions?