Instead of using Cmd+V to paste, use Cmd+Option+V to cut from the original location and paste. I like it because it lets me postpone the decision to copy or cut until the very end :)
Copy paste also works with right click. To move (a la cut), hold option key.
Also hold option key to see "move" menu option under Edit - Paste (Move)