Google Toolbar is now compatible with Firefox 4 Beta. Google Toolbar 7.1.20101110 for Firefox is available for download or you will be auto-updated with the latest version within the next few weeks. You can download it instantly from google.com/toolbar.
Thank you for your continued patience and please remember to use the Report a Toolbar bug contact form to report new bugs.