If you find that you cannot paste into vim using middle-click from another xterm, edit your vimrc and comment out these lines:

" In many terminal emulators the mouse works just fine, thus enable it.
if has('mouse')
  set mouse=a
endif

It seems the mouse support being on affected the usual highlight and middle-click paste functionality.