Although it shows up "below", it is still part of your navbar DIV.
The solution is very simple. You need to do your floats first (both left and right) followed by your "middle bits".
If you move <span style="float: right">... from the end of the navbar DIV to the beginning of the DIV, then everything fits on one line the way you want.
Think of it this way: You can't introduce FLOAT content which...