Are certain videos blocked by Youtube on the iPhone or is this a technical issue?
There is a syndication setting that you choose when you upload a video to youtube in the video settings page under Broadcasting and Sharing Options that allows it to be played on mobile devices or not.