The IIS url rewrite stuff is just as powerful as mod-rewrite.
It should work if you are on windows server 2008 if you apply the above linked tutorial. I would be certain I could write to web.config -- that is often not the case between file permissions and UAC settings. The other thing to check into with the host is if they have the url rewrite module enabled for your site.
That link does work -- we've got half a dozen blogs running on IIS using that same guidance.