How to paste to terminal linux in virtual box with mac keyboard?

I just wrote up a guide to getting copy-and-paste working between OS X and Ubuntu on VirtualBox as it had been frustrating me. Maybe of help to someone who comes across this question:

http://blog.nostopbutton.com/2013/08/24/setup-copy-and-paste-between-os-x-and-linux-virtualbox/

I just had the same problem. After making sure Clipboard Sharing is on, Ctrl+Shift+V to paste into the terminal in debian.

Sometimes, it's just easier to open a terminal on the Mac and then SSH to the VirtualBox guest. That avoids a lot of the hassle of changing focus, etc.