The Nokia N95 now has full access to YouTube. The N95 has been for quite some time the cool guy non-iPhone phone. Recently Nokia released a firmware update allowing for flash support. This means you can get full access to YouTube clips on the web.
Here is a nice video showing off the new feature: