I'd be really happy with an integrated bluetooth compass/headset. Or even just a BT compass.

It would mean that I'd have to keep the N900 aligned correctly, but I don't think holding the phone straight in front of me would be any kind of herculean task.