in reply to Getting 'permission denied' error trying to run perl under cygwin

perl.exe is already executable (I hope).

You need to make your script executable, or pass it to perl. So either:

chmod +x hello.pl
or:
perl hello.pl