We're eagerly awaiting the release of the YouTube client for mobiles. It should be available "soon".

In the meantime, why not check out the mobile version of the YouTube site in your phone's browser.

<a href="http://m.fr.youtube.com/?client=mv-vf-fr&safesearch=always">France</a>
<a href="http://m.ie.youtube.com/?client=mv-vf-ie&safesearch=always">Ireland</a>
<a href="http://m.it.youtube.com/?client=mv-vf-it&safesearch=always">Italy</a>
<a href="http://m.nl.youtube.com/?client=mv-vf-nl&safesearch=always">Netherlands</a>
<a href="http://m.uk.youtube.com/?client=mv-vf-uk&safesearch=always">UK</a>
<a href="http://m.de.youtube.com/?client=mv-vf-de&safesearch=always">Germany</a>
<a href="http://m.es.youtube.com/?client=mv-vf-es&safesearch=always">Spain</a>

If you really can't wait for a YouTube client, why not try <a href="http://www.mobitubia.com/">MobiTubia</a>.