You might want to check out claws-mail. You get notification via a plugin (on debian/ubuntu, the plugin is in another package, but it's very easy to get).