Opera supports allmost all types of Linux, Windows, Solaris and so on... It even supports Symbian (cellphones)
I've used Opera in many years, and I mean it is the best browser ever...
You can configure the navigationbars and make you toolbars:P