It's telling you that your perl isn't located at /usr/local/bin/perl?

Try changing the first line of /usr/local/bin/h2xs to wherever your perl is. On my system (Debian/Lenny) it reads:

#!/usr/bin/perl
[download]