To place the Naviation Toolbar outside the map:
<link rel="stylesheet" href="../theme/default/style.css" type="text/css" />
<style type="text/css">
#paneldiv { float: right; }
#paneldiv div {
top: 10px;
}
</style>
<div id="paneldiv" class="olControlNavToolbar"></div>
...
var panel = new OpenLayers.Control.NavToolbar({'div':OpenLayers.Util.getElement('paneldiv')});