Description of problem: Searching the koji website doesnt work very well. You need to know the exact name for the builds that you are searching for. Eg a search for 'bluez' shows no results, and you have to know to search for 'bluez-util' or 'bluez-libs'. Also a search for a specific rpm fails, eg searching for 'bluez-utils-alsa' returns no results (since its part of the 'bluez-utils' package). All of this means that searching the koji website isn't particularly useful. I would hope that a search for 'bluez' would show some useful information. I guess that this should be filed as an enhancement directly with koji, but since I can't work the koji trac system (I guess it should be available at https://fedorahosted.org/koji/newticket but it isnt there for me) I've given up and filed it here.
Koji searching supports globs: http://koji.fedoraproject.org/koji/search?match=glob&type=package&terms=bluez* As for searching for packages, you can use the dropdown box to move from searching packages to rpms http://koji.fedoraproject.org/koji/search?match=glob&type=rpm&terms=bluez-utils-alsa*