Buenas,
si la contraseña es WEP hay que meterla en hexadecimal, sin separación entre cifras (33abd2d...). Si se usa WPA, la contraseña es ascii.
El teléfono trae su navegador, que se llama "Navigation". En la configuración inicial del teléfono creo que venía en la pantalla principal, también lo puedes encontrar en la pestañita donde están todos los programas, su icono es una flecha azul.
En cuanto a los videos, depende del navegador. El Skyfire se supone que los reproduce (aunque en realidad reproduce pocos); el Opera permite descargarlos (dependiendo del origen de los videos) para poder verlos después con un reproductor multimedia. El problema son los videos contenidos en Flash, habrá que esperar hasta Android 2.2 para que los soporte...