Vamos por partes, como dijo Jack el Destripador.
Los DivX se ven muy bien, en la mia no se aprecia esa limitacion de colores y van muy fluidos. Personalmete te recomiendo como reproductor el Betaplayer y para pasar las pelis de casa a un tamaño adecuado para PDA el PocketDivxEncoder, es muy facil de usar y te da una calidad excelente (esta basado en el Virtual Dub)
La navegaciones un asunto mas complicado. La principal limitacion es la resolucion de pantalla. Hay webs como amena y google que tienen una pagina especifica para la navegacion PDA, pero la mayoria de ellas no se ven demasiado bien. Ahora luego meto una foto de como se ve en una PDA esta misma pagina y posteo desde ella. Asi te haces una idea.
En cuanto a lo de descargar... no se a que te refieres ¿P2P? la verdad es que no lo he intentado. Si he bajado archivitos para actualizar programas de la PDA desde ella, pero no he probado cosas grandes. Una recomendacion. Si pasas las pelis a divx en el PC de escritoio y las quieres pasar a la tarjeta de memoria, compra un lector de tarjetasexterno. El ActiveSync de M$ es lentiiiiisimo.
Si tienes alguna otra duda, pues me comentas y te trato de ayudar.
Por cierto, para mas señas, mi PDA era en Ingles, pero como veras en esa web, puedes pasarla a Español. Te la juegas, pero si te sale...

.
En cuanto a maquinas, yo soy "partidario" de las HP, a mi entender son las que mas "calidad" tiene y puedes encontrar accesorios genéricos para ellas (Belkin) que te ahorras una pasta... jejejej
Ah! un accesorio FUNDAMENTAL que has de comprarte junto con la PDA son laminas protectoras de la pantalla, asi evitaras que se te raye... Las Belkin soy mu malas, pero son las mas baratas y faciles de encontrar. Las mejores son las WriteShield, pero valen 35€ el par y se han de comprar por internet, lo que aumenta el gasto.
Saludos!
Me edito desde PDA:
Una pega que tiene esto es que el navegador no admite algunas tecnologias... pero algo vve ve. Adjunto foto luego que al editar no se puede.
Saludos!