This feature would tie in nicely with Zoho's Delayed Send feature. If a user has that feature enabled, a subtle pop-up which remains for 10-15 seconds would allow the user to pull the message back from being sent.

For deletions, the message would allow users to easily bring the message back to its original location.