In the course of some testing I just did this on an FC5 box:
echo "test message" | mail -s test someuser -- -f test@eggs.com
The pertinent bit is to set the sender address to something@eggs.com.
It also works on FC4.
Have I stumbled on a sendmail easter egg? (Googled but found nothing).