Go to Mail Settings and in the General Tab you can switch on Desktop Notifications. You can choose to see a notification for all new mail or just important mail (if you are using Priority Inbox this is a handy option).