WEBIVAN

У www.1gb.ru есть тарифы с UNIX+MSSQL, правда стартуют они от 380руб

От того, что вы прописываете такие правила, ссылки на сайте не изменят свой вид.
Ссылки надо менять в коде CMS.
Эти правила всего лишь позволяют урлам вида mysite.info/dictionary обрабатываться как mysite.info/?theme=dictionary

Если необходима многопоточность сервера я бы прикрутил php к IIS, все таки родной сервер для винды.
Если больше одного пользователя в 1 поток работать не собирается — вполне хватит встроенного в пхп сервака, но все равно будет не шибко удобно: больше 1 запроса в фоне не отправишь, картинки будут по очереди грузиться и.т.п.

Поставьте IETester — выбросите виртуалку с XP
Поставьте colinux — выбросите виртуалку с Ubuntu(Эта часть актуальна, правда, только для 32 винды)