A few comments:

• It's a bad idea to run Apache 1.x on Windows. Use Apache 2 for that.
• ActveState sells a competitor to mod_perl called PerlEx which runs on IIS. They have demo versions available for download. You should be able to run Mason on it, but it will require you to read some Mason docs and understand how to set up Mason under a non-mod_perl environment.
• Mason should be fine with mod_perl 2 at this point. If you find problems, please report them on the mailing list.
• There are concise instructions for running Mason with Apache 2 on Windows here. The most common approch to running Mason on Windows is to change a line in the config that tells it to use CGI.pm instead of libapreq.
• Apache::Template is not the closest alternative to Mason. I would recommend Apache::ASP or Embperl if you want something Mason-like.
• The mod_perl site has lots of documentation about libapreq/Apche::Request. Most of it is not specific to any platform. It has a small amount of information about installing it on Win32, but that is a minority platform for mod_perl after all.
• There are several binary distributions of mod_perl for Windows available from the site which do include libapreq. Randy Kobes in particular makes good ones.
• There are binary distributions of mod_perl for Fedora (as RPMs) on the mod_perl site.