Oui il existe des distriutions minimalistes avec lesquels votre p3 800MHZ retrouvera une nouvelle jeunesse.
Si vous avez déjà de (bonnes) connaissances sous linux, je vous conseillerais d'installer Arch Linux. ArchLinux est une distribution minimaliste (c'est vous qui décidez précisément ce que vous installez) précompilée pour 686 (et non pas 386 comme la plupart des distros), ce qui fait qu'on exploité déjà mieux les ressources de l'ordi, ce qui est encore plus important pour les pc vieillissant... Arch Linux est entièrement paramétrable et permettra d'alléger au maximum votre ordinateur, de manière à en retirer le meilleur.
Personellement j'ai un ordinateur du même tonneau : P3 667MHz, 128MB RAM, Riva TNT2 32MB PRO. L'usage que je voulais en avoir était le même que vous : navigation internet + bureautique + pouvoir regarder des vidéos.
J'y ai installé une arch Linux basé sur l'environnement XFCE. J'en suis très satisfait, la durée du boot est de moins d'une minute.
Voici la configuration logicielle dont vous pourriez vous inspirer :
Bien entendu je n'ai installé que le minimum, càd (de mémoire je ne suis pas sur cet ordinateur pour le moment): environnement XFCE (léger et user friendly, pas (trop) minimaliste

), suite openoffice (vous pourriez opter pour gnumeric + abiword si vous voulez encore alléger le tout, mais - personnellement - je trouve abiword trop minimaliste), firefox et thunderbird (il y en a d'autres plus léger: galeon + sylpheed par exemple), ePDFView (lecteur pdf minimaliste), gmplayer (lecteur video), gthumb (visualiseur de photo), gaim (client IM), lecteur flash. Comme service de démarrage je n'ai pas ajouté grand chose : principalement cups pour pouvoir imprimer... Ainsi j'ai un système qui permet d'accomplir les tâches bureautiques courantes, consomme peu de mémoire, et est relativement réactif pour un ordinateur ayant cette configuration et je peux regarder un film de manière fluide...
J'oubliais, les paquets utiles comme les codecs, les pilotes ati/nvidia ainsi que librairies de chiffrement (utilisées pour se connecter sur msn par exemple) sont disponibles directement via le gestionnaire de paquets (pacman) de arch linux.
Sinon il y a des distributions minimalistes spécialisées pour les "vieux pc", mais aucune ne me satisfaisait pleinement...
En espérant avoir répondu à la question...
timas
If it's not broken, don't fix it.