After my wife has switched from Hotmail to Gmail, she asked me to find a way to get notified new mail without opening the browser. Hotmail had a notification feature through Messenger application for Mac.

For Gmail, Google Notifier for Mac is the solution.