In Ubuntu 11.04 and higher I can use Ctrl-Shift-V to paste plain text.


Personnally I use an intermediate editor window (nedit) that would'nt support formatting. That's far from ideal though.