Have you tried Microsoft's nmake? I haven't had any problems with nmake in the past and wouldn't think you would either.

To install Email::Valid, just download the gzip file from CPAN and check out the README, but it is probably just do the usual perl Makefile.PL/(n)make/(n)make test/(n)make install. Since this is a pure Perl module, there shouldn't be any other problems. The only problem I could see right now is that Email::Valid requires Mail::Address. Just make sure that it is installed before you try to install Email::Valid.