No, no es necesario reinstalar todo. Las distribuciones proveen sistemas automatizados de actualización, principalmente de dos formas:
1. Opción de actualización desde el CD de instalación. Es decir, arrancas tu PC desde el CD, inicias la instalación de tu distro normalmente y el programa de instalación detectará que ya tienes una versión anterior y te dará la posibilidad de actualizar.
2. Actualizar usando la(s) herramienta(s) de manejo de paquetes de tu distribución. Sistemas como apt o yum te dan la posibilidad de actualizar a la siguiente versión de tu distro, simplemente cambiando un par de líneas en la configuración de los repositorios.
Personalmente he usado el método 1 desde los tiempos de Red Hat 7 (pasando por Red Hat 8, Red Hat 9, Fedora Core 1 hasta la 5). Y pienso usar ese método cuando salga Fedora Core 6, lo que debería suceder...
¡en menos de dos semanas!