tell application "System Events"
key code 48 using {command down}
key code 9 using {command down}
end tell
Save it as an applescript application, then attach it to the middle button using the Mouse preferences and "Other".
It's a hack: cmd-Tab to get to the previous application, then cmd-v to paste. :-D There's probably a more reliable way to do it but this is a start. It will break if you want to paste between two different windows in the same application.
You'll still have to do ctrl-C to copy whatever into the clipboard if you're in something that doesn't do highlight-copy (probably anything other than iTerm or X), but I just tested this by selecting in iTerm and pasting with a mouse click in TextEdit.