Cosas de Administradores

Para ejecutarlo mediante cron tienes que programar una tarea, usando el comando crontab -e, que te llevará a un editor de texto donde tendrás que introducir las condiciones de ejecución de la tarea con un formato determinado. Tienes más información en http://es.wikipedia.org/wiki/Cron_(Unix)

Para ejecutar scripts php en linux, efectivamente necesitas el ejecutable de php, que suele estar en /usr/bin/php, de todas formas si pones locate php en la línea de comandos buscará todas las posibles ubicaciones del comando php.