Definitivamente hay algo que no funciona, lo que has descrito parece exactamente los pasos correctos para resolver tu problema, o estás haciendo algo mal o el disco está dañado o la unidad óptica de tu Mac no funciona.
Mantenga pulsada la tecla de opción mientras arranca su Mac e inserte el disco de instalación de Snow Leopard. Debería aparecer después de un minuto (¿quizás tengas que pulsar "refrescar"? No lo recuerdo), y podrás arrancar desde él. Antes de instalar, probablemente sea una buena idea utilizar la Utilidad de Discos para reparticionar y borrar tu disco duro, específicamente para eliminar la partición de recuperación que Lion ha creado para ti (se volverá a crear si instalas Lion de nuevo más tarde).
Si no es así, puedes intentar arrancar desde el disco de instalación de Snow Leopard usando otro Mac para ver si funciona, o intentar usar el disco de instalación de otra persona en tu Mac. También puedes probar a duplicar el disco en tu PC con Windows (utilizando una aplicación que haga una copia de disco de bajo nivel, no sólo una copia de archivo, que no funcionará).
Si nada de eso te funciona, tal vez puedas llevar tu disco de instalación de Snow Leopard a una tienda o distribuidor de Apple y decirles que no consigues arrancarlo, tal vez estén dispuestos a probar el disco por ti y tal vez te den uno nuevo (gratis si son muy amables).
También puedes utilizar el Mac de otra persona para descargar Lion (abre el App Store en su Mac, cierra la sesión de su cuenta, entra en la tuya, ve a Compras y haz clic en descargar Lion, luego cierra la sesión de tu cuenta. Acuérdate de cerrar la sesión de tu cuenta. de lo contrario, podrían comprar accidentalmente aplicaciones con tu tarjeta de crédito). Una vez que tengas el paquete de instalación de Lion en su Mac, haz clic con el botón derecho del ratón y muestra el contenido del paquete en él y explora las carpetas hasta que encuentres el InstallESD.dmg
archivo. Utiliza la Utilidad de Discos para copiar ese DMG en un DVD o en una memoria USB (utiliza la función "backup/restore" para copiar el contenido del DMG en el disco). Los Macs antiguos no pueden arrancar desde una memoria USB, pero los más recientes sí.
Me han dicho que la mayoría de las Apple Stores están dispuestas a hacer lo anterior por ti si les explicas que tienes una conexión a internet lenta en casa.