Keeping track of what plugins are new and when plugins get updates is tedious. Having update notifications inside WP is only a partial solution. I would actually want to see new, non-installed ones, too. Hence, I would suggest the following to the plugins web pages (esp. codex plugin list):
- New plugins (last month)
- Updated plugins (last month)