Vim does have support for mouse usage (depending on the terminal)[0]. You can add the following to your config:

set mouse=a

At that point you can quickly select text, hit "d" to cut it, click where you want it and hit p

[0] http://vimdoc.sourceforge.net/htmldoc/options.html#%27mouse%...