There is actually search field syntax one could use to do advanced searches like that. We need to see what fields are available and we plan on putting up documentation on the advanced search syntax.
We need to do some work on the field names as well, currently they aren't named very intuitively, but that's what we got out of the box with this system.
I think #4 would be the most out of reach from what we have though. For products we have group names we can use. For product versions we don't really have a good way to index that unless we bug every post for a version specification, and I don't think we want to do that.