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.newzbin.net
http://www.audiofind.com
http://www.binsearch.net (NZB)
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.