We're currently using ISAPI rewrite. However, we're moving to servers with IIS7 on them. If we're going down the route of using IIS7's url rewriting tool (which, if I remember correctly changes the web.config, which in turn causes an application restart) is there a way to do without causing the application to restart?
Yes, the issue isn't with URL Rewrite per se, it's with the new IIS7.x distributed configuration where some settings are delegated to the site's web.config. Any change to web.config will cause an appdomain recycle. Here's a recent video I did on AppDomains.
Your options are: