Well,
Strawberry Perl 5.12.0 ships with
Win32::OLE v0.1709 by default, so it obviously works with that version of Perl.
The cpantesters Win32-OLE Matrix shows the last version of the module that has submitted a passing test with each version of Perl. Even the most recent 0.1713 works on Perl v5.12.2, so my guess is that 5.12.0 should also install it fine (and that it's just no one is bothering to smoke-test on 5.12.0 when 5.12.2/3 both exist).
edit: sorry, I didn't see that Strawberry 5.12.0 only shipped as 32bit. It appears 5.12.3 was the first that Strawberry shipped with 64bit. But still, assuming you have a 64bit 5.12.0 successfully working, with a full build environment, I think it likely that Win32::OLE is going to work for you.