Destructive-Paste is a project mainly written in Vim Script, it's free.
Pastes the register, replacing text
This is a mirror of http://www.vim.org/scripts/script.php?script_id=859
[register]Dp - destructively pastes the register after the cursor, includes destructive paste of vertical blocks.
[register]DP - destructively pastes before the cursor.