Minitube is a native YouTube client for Linux and Mac OS X. The really useful part about Minitube is that it does not require Flash Player.
The application allows you to watch the movies in full screen and very important: it requires no installation; but you do need Qt version >= 4.5 and the Phonon libraries installed. On Ubuntu, installing the phonon package will pull in all you need to run Minitube.
More info & Download
