Google has just released a Mozilla Firefox compatible version of the excellent Google Toolbar. I'm testing it out right now. Although it is still a beta, the toolbar seems to be working fine, so far.
Please note that the System requirements for the toolbar are Windows XP/2000 SP3+, Mac OS X 10.2+, or Red Hat Linux 8.0+.
More info about Google Toolbar BETA for Firefox