Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I believe (tho not certain) that the videos that do not play on iPhone/iPod/iPad are the videos that are posted on youtube only in HD. Why they aren't down-converted I don't know, but I've had this problem also.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.