A Gmail notification extension for Mozilla Firefox is available from this site, very convenient until Google updates the toolbar with something like this.

It works by loading the Gmail site into an invisible browser window and is working without any problems for my Firefox 0.9.
To install: download the .xpi file, restart Firefox, View > Toolbars > Customize, then drag the icon to your toolbar.

I found the link via this blog.