Is there a totally 'clean' full-screen mode web browser?
Have you seen Vimium for Chrome? 

I'm not sure if there is a way to hide the toolbar in Chrome, but the vim extension for Safari might be the last step you need for navigating using only the keyboard.