Yo recientemente me hice con un Compaq CQ60 110ES y sí,tiene el Vista,que le vamos a hacer.
Pero te digo una cosa,para el uso que le doy al portátil,que es precisamente lo que comentas(pelis,internet,ofimática,etc…) me vale perfectamente.
Otra cosa es el sobremesa,pero éste ya tiene un uso más intensivo y específico.
Una cosa que me gusta del Compaq es que tiene una partición de restauración,es decir,que si dejo el windows hecho mierda,puedo devolverlo a su estado de fábrica con cuatro clicks(ideal para manazas xD).
La webcam va genial,tanto audio como vídeo,en tema de red yo pillo en toda la casa perfectamente.
Quizás le heche en falta bluetooth,arreglado con un adaptador usb pequeñito y de 4 duros xD
Resumiendo y sin poder hablar de otras opciones por no haberlas probado,para tu caso yo lo vería una buena opción por 450-500€.
Saludos.