Yes, good point. I've been looking at a few different search engines that we might be able to use here.
Google ?!
The one thing that we need to do some level of work on is : weights. How do different parts of the metadata get weights to make them more or less significant.
Search priorities (from high to low):
Package name > Provides > Summary (in it too) > Files
I don't thinks that changelog is useful for end-users