Yabse Usenet Search Engine is one binaries search engine. Others I've found of use so fare are:
http://www.binaries.nl (NZB option)
http://www.mininova.org (also torrents)
http://www.newzsearch.com/ (temp. no NZB)
Be aware that such sites might be the copyright police's next target. Also, downloading binaries from newsgroups might be illegal whereever you live.