I actually tried restarting my phone, battery pull, etc....also went to the VZ store and did a factory reset there and still no luck. I've been looking around and noticed that users who have an HTC Hero are also experiencing this same issue...
I tried viewing the identical videos on my brother's Moto Droid and they work flawlessly...
Another interesting thing is I used the model phone (Droid Eris) they had in the store and that also could not open alot of the Youtube videos! What gives...