I've got a website running locally on a machine using IIS 6 (same as the eventual host) and I can't even get "almost pretty" (format beginning with index.php) permalinks working. I've seen lots of threads and blog posts regarding getting pretty permalinks to work on IIS 6 but, as my host likely won't allow me enough access for custom 404 redirects or ASAPI_Rewrite-basaed solutions, those are no use to me. That's not really a problem as I don't mind having the almost pretty permalinks for the site.
Unfortunately, when the structure is set, with index.php at the start, I get 404-ed whenever I navigate beyond the homepage. I've followed the instructions in the codex to the letter but the problem persists.
I've searched around but haven't found anyone else with a similar problem. Anyone come accross this before?