How to use keyboard instead of mouse middle-click for copy/paste?

To do a X-selection-paste (e.g. when selecting something with the mouse) in Gnome Terminal using only the (one and only) keyboard:

CTRL+SHIFT+C and CTRL+SHIFT+V

Simple as that!