Danke für den Hinweis;
ich habe mir jetzt doch mal die Mühe gemacht, die Repositories einzutragen und die Module dann per PPM bzw. in Problemfällen (WWW::Mechanize*) von Hand zu installieren.

Ergebnis: bea_mech funktioniert unter Windows.
Danke an alle, die mit ihren Hinweisen geholfen haben :)

Nun erwarte ich nur noch die Antwort von Activestate-Software, ob ich aus AS-Perl per pp/PAR erstellte Executables meiner Programme verteilen darf... oder ob das von der Activestate-Community-License behindert wird.
(ansonsten muß ich wohl mit pp --dependent arbeiten und versuchen, ob ich eine fremde perl58.dll beilegen kann)