hay una ap que que emula el mod rewrite de apache y que se instala en IIS
busque en google esto
mod rewrite para IIS
encontre este foro de iis7 para mod rewrite
http://forums.iis.net/1152.aspx
recuerdo que habia una opcion gratis que funcionaba relativamente bien
----------
ahora otra opcion es hacer tu mismo un codigo
modificas la pagina de error 404 para que vaya a una pagina dinamica que toma las variables y luego carga o redirecciona a la pagina que deseas, ahora que lo pienso creo haber visto una clase que hacia esto en phpclases