Got debian parallels for my Mac and spent little time to figure out how to copy-paste.
This solution works for Parallels 4.0
Go to parallels - preferences - keyboard
Select the profile you want to use. Add an entry for keyboard translation as follows
From: Command + C
To: Control + Insert
And
From: Command + V
To: Shift + Insert
Thats it, save it and you are all set to use Cmd+C to copy and Cmd+v to paste.
