in reply to Re^6: Advice on running perl program over ssh
in thread Advice on running perl program over ssh

It works for me:
$ echo 'echo $FOO' | ssh localhost 'FOO=bar sh' bar

Probably you have a non POSIX compatible shell like tcsh configured as your login shell.