Google has finally released an official gmail notifier for OS X.

http://toolbar.google.com/gmail-helper/index.html

I just use the RSS feed in Safari to notify me. Works really well and does not take up menu bar space!

Yeah, but you can use apple mail with gmail... so.. it does that notification "ding" as well.