Yum-excluded-search is a project mainly written in Python, it's free.

Add in search that only lists packages not installed presently