I’m running WordPress on a WIMP host account (Windows, IIS, MySql, PHP) and just got permalinks to work using both the /index.php/ trick in combination with the php.ini file (https://www.webthingsconsidered.com is the site).
I created an empty php.ini file with the following two lines as directed in the help:
cgi.fix_pathinfo = 1
cgi.force_redirect = 0
Uploaded this to the web root and I was in business.