Unfortunatelly IIS don't have a URLrewrite like Apache .. so most probably you'll need a COM component ex: isapirewrite.com ..but if you have a shared hosting .. you won't have the permissions to install that ...
you can always capture and rewrite urls by writing a http module, http handler or simply by handling the Application_BeginRequest event in global.asax. Any of the 3 ways are possible and they should all work in shared hosting.
URL rewriting is now not recommended by google. Check this post http://googlewebmastercentral.blogspot.com/2008/09/dynamic-urls-vs-static-urls.html. URL rewriting does have some undesirable side effects.
and also has some desirable effects, like including a keyword in the link it'self to give you a SEO bonus. Also when links show in google statistics say you will have a higher CTR if you don't have 100 parameters stuffed in. Why do you think every CMS offers url rewriting features and everybody uses them? The link you gave....what do you think it is? static? Just because it has .html in the end? It's 100% url rewrite my friend
It's doubtful whether rewriting gives any boost to SEO. Since Google itself does not recommend it anymore these days (maybe the case was different earlier), I really don't have to say more
hey i have done some SEO ( not even know much about it) but results are fine chck the site at my sig. When u type a game listed in my site google takes u to my site chck it. (If it does not work, type the name of game and add a keyword playndownload) when my asp renders html i add meta tags to my page and changes the title + i write description + tags in the meta tags from the tables. In the page i rewrite using asp the description again that's why my seniors says ur site is SEO friendly . ( I m not a pro )