Wouldn't delegating sending the message to a setuid script or another user's cron job work too? Either should be extremely easy to write and have no impact on anything else in the system.