It seems that whether it's a content editor web part or publishing page, copying and pasting images is a poor user experience in SharePoint. The user needs to upload the image somewhere first, then copy the path, then insert the image, hopefully paste the path in correctly, etc...
Is there any third party editor control that accepts pasted images and puts them somewhere sensible so the user doesn't have to be bothered with this?