Clean URLS on IIS

I normally develop on Apache Servers, but a new client has PHP on IIS.
Could someone explain the process of setting up Clean URLS at a very rudimentary level?

It looks like a mod-rewrite module can be uploaded. Is there a permission file like Apache or is it dialog based? What would I need to ask the hosting provider to do and what do I do myself?

Thanks E.

Well lets start with what version of IIS?
Is it Windows 2003 and IIS 6?
Or Windows 2008 and IIS 7?

I have no idea. I’ll have to get more info.
Thanks E