Torrent search sites are not illegal, nor should they be.
Just because I can find illegal content on a search engine, does that mean that the engine should be shut down because of its content?
Well, I guess that means no more ... Google, Bing, Yahoo, MSN, AOL, Ask (expand to include every single search engine).
I use Mininova and other torrent sites a lot, for Linux distributions and other large free software packages ... much easier than going to each individual website to find the torrent.
I don't understand how reformatting your hard drive and reinstalling Windows means you need to buy a game again though ...