I use the "click to flash" plugin on Safari to block flash. On YouTube, the html 5 video version loads 100% of the time for me. I also have no problem with playing them full screen.

Am I missing something or do I just not watch enough YouTube to come across the problem you are describing?