Como o GMail permite conexões IMAP, sugiro que você ative o IMAP na sua conta e procure por notificadores de mensagens IMAP. Você encontrará um bilhão deles; encontre um que você goste.
Em relação ao específico que você mencionou, parece que precisa de java, que é um pouco pesado para o que você está pedindo. Não que haja algo de errado com os aplicativos java, mas isso significa que você precisa acompanhar as atualizações do java - existem falhas ocasionais no java.
Uma pesquisa no Google veio com isto: IMAPnotify . Isso é da VanDyke, uma empresa respeitável que existe há um tempo. Pode ser um código antigo, então não tenho certeza de como isso funcionaria no Win7.