Right, torrentz.com has been around for a while they provide the search, and aggregate all the trackers found for the same torrent across different sites. However they don't host the trackers nor do they store any torrent files.
Torrent files in themselves are not illegal. They are simply pointers, its the trackers that are at fault. Trackers facilitate the ability to download illegal content, where torrents and a search engine don't in themselves, they just link to trackers.
On the same note... Go google :) I just find it funny.