Reboot and Reinstall OSx Lion with Snow Leopard currently installed on my Mac
To boot from the DVD:


  Press and hold the C key on your keyboard immediately upon hearing the startup chime. Your Mac should start up from the OS X installer CD/DVD media.
  (source)