I tried it, both turning UAC off and not placing it under Program Files, but FFXI persisted on telling me to install PlayOnline before. :/

I tried it with both the Vista-PlayOnline (from the URL in my original post) and with the actual PlayOnline disc I got from my FFXI pack. Neither yielded (good) results.