I'm using Safari 5.1.2, the only plugin I have installed is ClickToFlash 2.6, and I'm definitely getting auto play videos.
After looking closer, click to flash is converting the flash videos to HTML5 and the HTML5 videos are the ones that are auto playing. I'll just add mac rumors to the allow flash list and that should correct the issue.