Ok, let's start by getting rid of the plug-ins that are causing the message. There are 2-3 of them, in /Library/Internet Plug-ins.
Drag them out and Safari should revert to using Preview - probably not what you want, but a step forward.
Does that work?