Well, there isn't much you can do if your host doesn't support Path_Info; they can simply add this to your apache user:
AcceptPathInfo On
Or, if for whatever reason they've allowed it, you can add that to a .htaccess file, but this only works if they've allowed you privileges to override their settings (which most hosts won't allow).