Lo primero de todo, hay varios Pentium 4, unos bastante mas rápidos que otros. Si es uno de los primeros ( De menos de 2 GHz) con FSB a 400 MHz el rendimiento es similar al de los últimos pentium 3 y utilizan memoria SDRAM a 133Mhz. Con estos mucho no se puede hacer ya, la verdad.
Si fuera uno mas moderno alrededor de 3GHz, con FSB a 800 MHz, con Hyperthreading y memoria DDR400 creo que se podria navegar no como con un equipo moderno pero si decentemente. SI este es tu caso te pongo unos consejos
Los 512 MB de RAM se quedan cortos por lo que tienes que ampliarla a minimo 1GB, siendo 2 recomendables. Creo que la mayoría de las placas bases admitían hasta 4GB.
De segunda mano debe andar el GB de DD400 a 5 euros.
Si hace tiempo que no lo has hecho, lo típico, formatea e instala de 0 el Sistema Operativo. Con un Windows XP tendría que ir bien. A continuación instala todas las actualizaciones y los últimos drivers.
Utiliza un navegador rápido y ligero como el Opera 12.17 portable
Opera, Portable Edition | PortableApps.com - Portable software for USB, portable and cloud drives
Una vez instalado activa la acelaracion por Hardware de la targeta gráfica:
Introduce en la barra de direeciones del navegador lo siguiente:
opera:config#UserPrefs|EnableHardwareAcceleration
opera:config#UserPrefs|EnableWebGL
Primero con una línea, cambias el valor de 0 a 1 y lo guardas. Y luego con la segunda línea haces lo mismo.
Depende de la gráfica que tengas mejorará mas o menos.
El resto de navegadores tambien tienen unas opciones para activar la aceleracion por harware. POr ejemplo en Chrome lo explica en esta web:
Habilitar la aceleración por hardware en Google Chrome | Proyectos Beta
Con esto los videos irán mas fluidos.
Si con todo esto aún no es suficiente, tendrias que compar algo mas moderno.
Un Celeron G1840 con placa y 4GB de ram cuestan menos de 110 euros y te sobra para navegar.