The Google Chrome browser is available for Linux now. It's still beta but seems to be working great for me - faster than the fox. You can search from the address bar using CTRL K, so you don't need a separate search box and you don't need to move your cursor to start typing a search term. Chrome has other Keyboard and mouse shortcuts that might make things quicker for you too.
I downloaded a pre-beta version months ago and it wasn't ready for distribution. Google developers were clear on that, so I just played with it for awhile and got on the mailing list for when the official beta came out.
Chrome will import all your Firefox favorites - so it's easy to switch over and see what you think.