Uno de los problemas de Android, es que por el momento no dispone de flash y para ver vídeos necesitas bajarte aplicaciones específicas (ejemplo, youtube). Ahora acabo de encontrar un servicio llamado Andro.tv que te permite ver algunos canales de TV desde tu Android.

Podrás ver los canales CNN+, cuatro, telecinco, libertad digital.. (se actualizan cada cierto tiempo), vía streaming sin necesidad de descargar ninguna aplicación. He probado desde 3G y no logró cargar (debe ser porque no coge bien la señal), pero desde androidapps funcionó bien con WiFi ¿no quieres probarlo?

Web | Andro.tv (entrar desde Android)