Google has released a YouTube app for most Symbian and Windows Mobile phones. Many Symbian devices already have a Flash-capable browser that can watch videos on YouTube, Google's app will likely provide a richer experience for wireless users.
Features via Google's Mobile Blog: