Off page se refiere a las técnicas de optimización cuando la página aún no está arriba, o la optimización que puedes hacer mientras realizas el desarrollo del código por ejemplo, ir agregando alts en imágenes, linkeo interno, densidad de palabras claves, etc...
On page bien podría ser suscripcion a directorios, intercambio de enlaces. (Todo lo que respecta a la optimización sobre el sitio funcionando).
Puedes descargar un listado completo de directorios en inglés
desde aquí.