Browsing MELPA sorted by downloads, I discovered anzu today. It's a neat package that shows the number of matches for the current isearch.