How to make Google Maps Navigation show forward as up?
It turns out that the solution to this is rather easy, but scarcely documented.

To switch between forward-is-up and north-is-up, simply tap the red/white compass needle in the upper left hand corner of the screen.

On the updated maps, where the red/white compass icon is no longer there, goto settings and turn off "North is always up'