Lion instala un disco de recuperación por defecto en tu ordenador, para que puedas solucionar los problemas y reinstalar el sistema operativo sin tener que volver a descargarlo.
Simplemente inicie su computadora mientras presiona Comando+R. Tu mac debería arrancar ahora usando el disco de recuperación, donde tienes varias utilidades para ayudarte a solucionar los problemas de tu ordenador, incluyendo el instalador de Lion.
Puedes reinstalar Lion sin borrar ninguno de tus archivos, lo que debería ser el camino a seguir, aunque también tienes la opción de formatear tu disco con la Utilidad de Discos antes de instalarlo.
Para más información, le sugiero encarecidamente que visite este enlace:
http://www.apple.com/macosx/recovery/
Sin embargo, si tu ordenador va lento, te sugiero que compruebes primero otras cosas. Comprueba qué aplicaciones se están ejecutando en segundo plano con el Monitor de Actividad (que se encuentra en Aplicaciones > Utilidades), y deshazte/desinstala cualquier aplicación innecesaria de terceros que pueda estar utilizando demasiada memoria.
También deberías echar un vistazo a las aplicaciones que se abren al iniciar la sesión yendo a Preferencias del Sistema > Usuarios > Elementos de inicio de sesión. También comprueba cuánto espacio en disco te queda: Si es menos del 10-20% del original te sugiero que limpies un poco.
Espero que te sirva de ayuda.