I\'m using msysgit running on Windows XP.
Tried Ctrl+V, Right click, Middle click, google... no luck.
Use Shift + Insert like in linux bash
Edit: It works even in putty.