YouTube has created a native Windows Mobile application for displaying their videos on your phone, and its pretty good. The user interface is attractive and uses fluid animations, and video quality is also very good, and apparently adaptive to the speed of your own connection. For the latest download link visit m.youtube.com using Pocket IE.

http://forum.xda-developers.com/showthread.php?t=508984