Yep it happens, but most videos are also viewable searching for the title into Youtube. And as I said I really hope that HTML5 will remove this last problem... The only left problem is P0RN of course... but there is http://pornhub.com that is iPhone ready.

I've had mine two years and I've never found a need for flash. We could sit here and trade anecdotes all day if you like.