UMPlayer

From within the UMPlayer you can search and play YouTube videos.