AppsVu now offers the ability to filter apps based on rating as well as Free vs. Paid at the same time. So you can now find paid apps with a rating of 3 Stars or better for any given query. The filters are added just below the regular filters you’ve already been using:

The filtering is done at the same speed as the other filters, so you won’t see any performance degradation while using these new filters.