Pretty Permalinks are SEO / Human friendly urls for your blogs. Wordpress uses mod_rewrite module which is not supported by IIS.
If you are using IIS7 and have administrative privileges you can use Microsoft’s URL Rewrite Module , Read this for more information.
This article briefs about the technique used to make the permalinks work with IIS6.