I personally use Net::SMTP::SSL; for Gmail on a Win32 system
You did not mention it in your post so I thought I'd throw it out there. That is the module that has been working for me through Gmail. I don't recall if I had to add any additional repositories, but I *do* know I installed it via PPM without headache.
If you can get that installed, check the examples or I can post a simple bit of code to help with sending a message. I don't immediately think the code will help though since your trouble seems to be with getting a proper module loaded in windows anyway...