I am not familiar with the use of Xournal and haven't had an opportunity to try the N900 so please don't shoot me if this is stupid, but isn't the fullscreen toggle functionality in the browser rather sweet?

It would mean a toggle button in the toolbar and still in the way when in fullscreen, but on the other hand it would be familiar from the browser.