Not a search engine, but if you already have the Episode Guide, which covers all but the final season of the Comedy Central years, you can fill in the rest at:
http://www.scifi.com/mst3000/ (the entire SciFi run)
http://www.mst3kinfo.com/ (currently filling in the final Comedy Central season)