Si quieres un portatil tradicional por ese precio lo que vas a encontrar son de segunda mano.
Por algo mas 415 euros tienes este
HP CompaQ 530 CM440 2.0Ghz/1GB/80GB/15.4"
Y por 499 este k es bastante decente:
MSI VR601-041 T2310/2GB/120GB/15.4"
Si se te salen mucho del presupuesto tienes que esperar a que saquen los portatiles de bajo coste tipo asus eee pero sus caracteristicas son muy bajas y pantallas pekes 8" y 9" y solo vas a poder navegar y poco mas, olvidate muchos de los programas habituales.
La otra opcion es irte a segundamano.