Vai in strumenti --> componenti aggiuntivi e da lì la potrai rimuovere.
Io ho Firefox 2.0.0.6 e non ho avuto la barra in automatico... però ricorda che molti software (uno su tutti il Divx player) installano in automatico la Google toolbar for Firefox... prova anche a vedere in Pannello di Controllo --> installazione applicazioni se appare qualcosa.