Almost one year later: Being annoyed about the lack of full screen usability (i.e. without way to enter an address to go to) I googled for a solution. I found this thread and some others, and found that no solution exists :(.
Chrome shows search & address bar on the speed dial page (its equivalent of it).
Firefox shows the address bar always, even in full screen mode. Leave a bit less screen estate, but at least full screen mode remains usable.