Executing

perl -e '
$ENV{"FOO"} = "bar";
exec "env";
'

sets the environment variable just fine for me on FreeBSD (as seen in env's output). No need to fork here.