Hi Phil and all,
I did have exactly the same problems with my WinXP Installation and finally got them solved. While solving the Windows installation issue I took notes for me and meanwhile posted them on my WEB-site (so I have them handy, where ever I am).
Phil's installation instructions worked fine for me and I ask you all to please stick to his guidelines in any case. I only posted my version of the installation notes because I am also using gpsPhoto.pl and the instructions I have posted take that fact into account as well.
Hope this info might be of help to everybody interested. Feel free to check out my notes here - Perl-ExifTool-gpsPhoto
Good luck, Hans.